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مكان الولادة : بالسيستي - مقاطعة فالسيا - رومانيا 

« تاريخ الولادة : 10.12.1954 

« حاصل على 0.10 , في 5051100005.: و أستاذ فخري للرياضيات في جامعة نيو مكسيكوء 
الولايات المتحدة. 

حصل على درجة الماجستير في الرياضيات وعلوم الكمبيوتر من جامعة كرايوفاء رومانيا 

» دكتوراه في الرياضيات من جامعة كيشينيف الحكومية 

© ما بعد الدكتوراه في الرياضيات التطبيقية من جامعة أوكاياما للعلوم»اليابان و جامعة قوانغدونغ 
للتكنولوجياء قوانغتشوء الصين. 

» مؤسس النيوترسوفيا (تعميم الديالكتيك)» والمجموعة النيتروسوفكية.المنطق والاحتمالات 
والإحصاء منذ عام 1995 

» نشر مئات الأوراق البحثية والكتب عن الفيزياء النيوترسوفية» والفيزياء الفائقة للضوء والفيزياء 
اللحظية»غير المادةء مفارقات الكمء النظرية النسبية المطلقةء الانزياح الأحمر والانزياح 
الأزرق بسبب متوسط التدرج ومعامل الانكسار بالإضافة إلى تأثير دوبلرء المفارقة» الفن 
الخارجيء العدلة كفرع جديد من الفلسفة» قانون تتضمن مجموعة متوسطة ومتعددة المساحات 
ومتعددة الهياكل ومجموعة 56:501]6/!إ1ا» مجموعة 1!66501]6. مجموعة ]16/501ع0ما 
ومجموعة 6501]6م/إام!عأع0ضاء لام6,»3»عملا1ا”'عمناه؛ الطوبولوجيا الفائقة الفائقة» 
الجبر الفائق الفائق» الدالة الفائقة الفائقة» النيوتروسوفيكية 


153 !5006»: درجة الاعتماد والاستقلال بين مكونات نيوتروسوفية»ء مجموعة 
نيوتروسوفية مكررة» مجموعة نيوتروسوفية زائدة عن الحدء مجموعة بليثوجينية / منطق / 
احتمالية / إحصائيات» بليثوجينيك رمزي الهياكل الجبرية» الهياكل النيوتروسوفية الثلاثية 
والمزدوجة» الرباعية الهياكل النيوتروسوفكية؛ امتداد الهياكل الجبرية إلى الجبر النيوتروسوفكي 
و مكافحة الجبرء الهندسة النيوترولوجية والهندسة المضادة» الطوبولوجيا النيوترولوجية و 
مكافحة الطوبولوجياء الطوبولوجيا النيوتروسوفيكية المكررة» والطوبولوجيا النيوتروسوفيكية 
المكررة الطويولوجيا ونظرية ©06261-5107313170230611] 
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بسم الله الرحمن الرحيم 
«فتَعَالَى الله الْمَلِكُ الْحَقُ ولا تغجل بِالْقْرْآنِ من قَبْلٍ أن يُقْصَى إِلَيِكَ وَحيْهُ وَقْل رب رذني عِلْمَاه 
(صدق الله العلي العظيم) 
زملائي الأعزاء نقدم لكم هذا العمل المتواضع وهو عبارة عن حلقة من سلسلة 
أعمال تم تقديمها من قبل عدد من الباحثين والمهتمين بعلم النيتروسوفيك بعنوان: 
(مسائل النقل والتخصيص النيتروسوفيكية 

جميعنا يعلم أن مشاكل النقل والتخصيص تظهر كثيراً في الحياة العملية» فنحن نحتاج إلى 
نقل المواد من مراكز الإنتاج إلى مراكز الاستهلاك لتأمين حاجة المناطق من المادة المنقولة 
أو تخصيص الآلات أو الأشخاص للقيام بعمل معين وذلك بأقل تكلفة» أو بأقصر زمن؛ 
نعلم أن عاملي التكلفة و الزمن من أهم العوامل التي يهتم بما صناع القرار لأنما تلعب 
دوراً مهماً في الكثير من المسائل العملية والعلمية التي نواجهها في حياتنا اليومية» ونكون 
بحاحة إلى دراسة دقيقة تمكننا من تحنب الخسائر» من أجل ذلك تم استخدام أسلوب 
البربحة الخنطية وهو أحد أساليب بحوث العمليات» حيث يتم تحويل بيانات المسألة إلى 
نموذج رياضي حطي يكون الحل الأمثل له يحقق الغاية المرحوة» وبما أن هذه النماذج هي 
نماذج خطية فإننا نستطيع حلها باستخدام طريقة السيمبلكس المباشرة وتعديلاتما ولكن 
الخصوصية التي تتمتع بما هذه النماذج مكنت الدارسين والباحثين من إيجاد طرق خاصة 
تساعدنا في الحصول على الحل الأمثل؛ أياً كانت الطريقة المستخدمة فإن الحمدف هو 
تحديد عدد الوحدات المنقولة من أي مادة من مواد مراكز الإنتاج إلى مراكز الاستهلاك أو 
تخصيص آلة أو شخص للقيام بعمل ما بحيث تكون التكلفة أو الزمن أقل مايمكن»؛ تمت 
معالح هذه المسائل وفق المنطق الكلاسيكي ولكن كان الحل المثالي قيمة محددة مناسبة 
للظروف التي تم جمع البيانات فيها ولايراعي التغيرات التي يمكن أن تطرأ على بيئة العمل و 
من أحل الحصول على نتائج أكثر دقة وتتمتع بحامش من الحرية نقدم في هذا الكتاب 
دراسة لمسائل النقل ومسائل التخصيص النيتروسوفيكية وبعض طرق حلهاء» ونقصد 
بالمسائل النيتروسوفيكية هي المسائل التي تكون البيانات فيها قيم نيتروسوفيكية أي 


الكميات المنتجة هي قيم نيتروسوفيكية من الشكل ,ع + :2 © :113 حيث بع هو 
اللاتحديد على الكميات المنتجة يمكن أن يأحذ بأحد الأشكال 

[ينامينة] ع ع أو (وبةريب3 ع نع 
اللاتحديد على الكميات المطلوبة يمكن أن يأحذ بأحد الأشكال 

[دنلا موزلز] كك أو [دزئا , ويسر] ر6» 
التكاليف أو الربح أي أن تكلفة ( أو الربح العائد ) من نقل الوحدة الواحدة من المركز 
الإنتاحي 1 إلى مركز الاستهلاك [ أو تخصيص آلة أو عامل لانحاز عمل ما هي 
[ دزنة مونة] © رع أو (دزن3, جنن3) © زع أو غير ذلك وهو عبارة عن أي جوار للقيمة 
ز التي نحصل عليها أثناء جمع البيانات عن المسألة عندها تصبح مصفوفة التكلفة (أو 
الربح) [رزع عد زن] > رن31 . 
إن الحاحة إلى دراسة تقدم لنا نتائج أكثر هي التي دفعتنا لإعداد هذا الكتاب الذي اشتمل 
الفصل الأول: نماذج النقل النيتروسوفيكية بأقل تكلفة. 
الفصل الثاني: طرق لإيجاد الحل المبدئي لمسائل النقل النيتروسوفيكية. 
الفصل الغالث: الحل الأمغل لنماذج النقل النيتروسوفيكية انطلاقاً من حل مبدئي. 
الفصل الرابع: نماذج النقل النيتروسوفيكية بأقصر زمن. 
الفصل الخامس: التخصيص الأمثل النيتروسوفيكي والطريقة الهنغارية. 
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1 -1 - تمهيد: 

في أي مؤسسة إنتاجية أو خدمية تعتبر تكلفة النقل من التكاليف التي تؤثر على 
ميزانية هذه المؤسسة» لذلك يسعى صناع القرار فيها إلى جعل هذه التكلفة أقل ما 
يمكن» وللحصول على أقل تكلفة للنقل لابد من استخدام أساليب علمية تساعد على 
اتخاذ القرار الأمثل لسير عمل المؤسسة؛ هذا ما دفع المهتمين بعلم بحوث 
العمليات إلى تقديم دراسة تعنى بمسائل النقل وذلك باستخدام أسلوب البرمجة 
الخطية» وساعد في ذلك الطبيعة الخاصة لمسائل النقل» نقدم في هذا الفصل 
دراسة لنماذج النقل بأقل تكلفة ممكنة باستخدام مفاهيم علم النيتروسوفيك العلم 
الحديث الذي أحدث ثورة كبيرة في مجالات العلوم من خلال الفكر الذي طرحه 
مؤسس هذا العلم العالم الأمريكي فلورنتين سمارانداكه في عام 1995 وذلك بإيمانه 
بأنه لا توجد حقيقة مطلقة الأمر الذي يتماشى مع واقع الحال الذي نعيشه وهو 
عدم استقرار الظروف المحيطة لبيئة العمل وعليه فإن البيانات التي يتم جمعها عن 
أي نظام تحمل شيئاً من اللاتحديد أي يجب أخذها قيم نيتروسوفيكية حتى نضمن 
للمؤسسة بيئة عمل آمنة وعليه تأخذ نماذج النقل بأقل تكلفة الصياغة الآتية: 

1 - 2 - صياغة مسائل النقل النيتروسوفيكية بأقل تكلفة: 

هذه المسائل تساعد الشركات والمؤسسات في الحصول على أقل تكلفة لنقل المواد 
من مراكز الإنتاج أو مراكز التخزين ,44 حيث 72,... ,1,2 ح 8 علماً بأن الكمية 
المنتجة في المركز الإنتاجي :1 هي :4؛ إلى مراكز الاستهلاك رط حيث 
,... ,1,2 > أروحاجة المركز الاستهلاكي أرهي :8 . وتم معالجة هذه المسائل 
وفق المنطق الكلاسيكي وفيما يلي نعيد صياغتها باستخدام مفاهيم علم 


اه ب 


عمال النقل والتخسيس النيتروسوفيكية 


النيتروسوفيك . تكون مسألة النقل مسألة نيتروسوفيكية إذا كانت الكميات المطلوبة 
والكميات المنتجة وتكلفة النقل قيماً نيتروسوفيكية» إحداها أو جميعها أي: 
- الكميات المنتجة هي :ع + 04 - 270 حيث ,ع هو اللاتحديد على 
الكميات المنتجة وقد يكون أي جوار للقيمة الحقيقة .0 أي: 
[جنة يرما © زعأو (يبة ,ينة] ع :ع أو غير ذلك 
- الكميات المطلوبة هي ,68 + رط ح ,2/5 حيث :5 هو اللاتحديد على 
الكميات المطلوبة وقد يكون أي جوار للقيمة الحقيقية ,5 أي: 
[دزم, وزنم] ع :5 أو [ دوزلا , دزا ع ,6 أو غير ذلك. 
- تكلفة نقل الوحدة الواحدة من مركز الإنتاج 1 إلى مركز الاستهلاك ر هي 
:ع + ره - رن 21 حيث ررع هو اللاتحديد على تكلفة الإنتاج وقد يكون 
أي جوار للقيمة الحقيقة ,© أي: 
[زنهة ‏ زنية| ع 6 أو [ززمة,ززية] © زنع عندها تصبح مصفوفة 
المدفوعات [نع + »| - رء 21 . 
1 - 3 - أنواع نماذج النقل النيتروسوفيكية بأقل تكلفة: 
بالمقارنة بين الكميات المطلوبة والكميات المتوفرة نميز الأنواع الآتية: 
1 - 3 -1 - نماذج النقل المتوازنة: 


يكون نموذج النقل متوازناً إذا تساوت الكميات المتوفرة مع الكميات المطلوبة أي: 


1 


11 
الا رج - 1 جر 
1 


1 1 


عمائل النقل والتخسيس النيتروسوفيكية 


1 - 2-3 - نماذج النقل غير المتوازنة: 
يكون نموذج النقل غير متوازن إذا كانت الكميات المتوفرة لا تساوي الكميات 


المطلوبة أي: 


من نماذج النقل غير المتوازنة لدينا حالتين: 


2-3-1 -1 -حالة فائض في الإنتاج: 


0 


مجموع الكميات المنتجة أكبر من مجموع الكميات المطلوبة أي: 
1 11 
2-1 1-1 

نحوله إلى نموذج متوازن بإضافة مركز استهلاكي وهمي حاجته: 


0000 5 8 > 0 
1-1 [<1 


2-2-3-1 -حالة عجز في الإنتاج: 


مجموع الكميات المنتجة أقل من مجموع الكميات المطلوبة أي: 


11 47 
1-1 [<1 


عمائل النقل والتخسيس النيتروسوفيكية 


0/7 47 
1 جر ب جر - 01 ١7‏ 
1-1 1<[ 


وفي الحالتين (© © 5) حالة فائض في الإنتاج وحالة عجز في الإنتاج نحمصل 
على نموذج متوازن » مع الإشارة إلى ضرورة تحديد نوع نموذج النقل قبل البدء 

ببناء النموذج الرياضي كما سنرى في الفقرة التالية: 

1 -4 - بناء نماذج النقل النيتروسوفيكية بأقل تكلفة: 

عند معالجة مسألة النقل وفق منطق النيتروسوفيك نواجه إحدى الأشكال التالية: 

1 - 4 -1 - تكلفة النقل قيم نيتروسوفيكية: 

أي أن تكلفة نقل الوحدة الواحدة من مركز الإنتاج 1 إلى مركز الاستهلاك أر هي 
زع + ن:© ح 770 حيث ربع هو اللاتحديد على تكلفة الإنتاج وقد يكون 
[نمةرززية]| © رع أو [نزجة ,رية! © نع عندها تصبح مصفرفة المدفوعات 
[زنة + ر»] - ررءلل. 

صياغة المسألة: 

نفرض أننا نريد نقل إحدى المواد من مراكز الإنتاج ,4 حيث 712,... ,1,2 ح ] 

إلى مراكز الاستهلاك ,8 حيث 72,... ,1,2 ح 'رء بحيث تكون تكلفة النقل أقل ما 

يمكن علما" بأن الكميات المتوفرة في مراكز الإنتاج هي ,0 ,... ,02 ,01 

والكميات المطلوبة في مراكز الاستهلاك ,رط ,... ,و ,]5 وتكلفة نقل الوحدة الواحدة 

من مركز الإنتاج 1 إلى مركز الاستهلاك رهي ,رع 2د ره ع ءالا حيث ررع 


عمائل النقل والتخسيس النيتروسوفيكية 


هو اللاتحديد وقد يكون [ززية, زية] © ززع أو [ززجة,ززية] ع زنع عندها 
تصبح مصفوفة المدفوعات |ررع د »| ح ررء1ل. 

من أجل بناء النموذج الرياضي المناسب نرمز ب ,د للكميات المنقولة من مركز 
الإنتاج 4 إلى مركز الاستهلاك أر عندها نستطيع وضع مجاهيل المسألة بالشكل 
المصفوفي التالي: [ر:*] - غ1 

نضع البيانات الواردة في المسألة بالجدول كالتالي: 


مراكز الاستهلاك 
الكميات المتوفرة ]1 7 و18 و1 1 
مراكز الإنتاج 
2 به لا ولا | مينءلة | ين تر 4 
1 20 0 203 22 2011 
5 يرو لا وول( | روءل28 | يو لز 42 
7 2027 0 203 222 2021 
5 يروي لا وو) لل | روعل2 | رو لز 4 
3 2037 3 203 232 21 
5 000 وبين ل[ | وبين لظ | يبن ل 006 
1 2 0 2013 2012 201 
4 -. 4 و0 21 | الكميات المطلوبة 


جدول رقم )1) بيانات المسألة التكلفة قيم نيتروسوفيكية 


بناء النموذج الرياضي في حالة النموذج متوازن أي: 


11 47 
1-1 1 


يعطى النموذج الرياضي بالصياغة التالية: 


عمائل النقل والتخسيس النيتروسوفيكية 


أوجد 


7-1 1-1 
ضمن الشروط: 
11 
7 ... ,1,2 ع ]رز ,م ع م 
1<[ 
1 
1 ,1,4 - ززم م 
1-1 


2 ,... ,1,4 > آر, 72 ,... ,1,2 ع :0 2 
مثال: 
يراد شحن كمية من النفط من ثلاث محطات و41,42,4 إلى أربع مدن 
و8 ,و8 ,و8 ,و8 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 


مدينة وتكلفة النقل موضحة بالجدول الآتي: 


١‏ مراكز الاستهلاك 
الكميات المتوفرة | ,8 و8 152 581 
مراكز الإنتاج 
+ 9 15 4 7 4 
120 عع ع+ ع+ ع+ 1 
2014 203 212 2011 
80 ع +3 ع + 7 ع +2 | ع+11 42 
224 203 222 221 
+8 2 5 4 04 
100 عع ع+ عع+ عع+ 3 
234 203 232 231 
60 50 65 5 0 (الكميات المطلوبة 


جدول رقم (2) بيانات المثال التكلفة قيم نيتروسوفيكية 


عمائل النقل والتخسيس النيتروسوفيكية 


حيث ع هو اللاتحديد ونأخذه بالشكل [0,2] © #» من بيانات المسألة نلاحظ أن: 
1 01 
4 - به 
1- 1 
أي أن النموذج متوازن ويكتب النموذج الرياضي بالصيغة التالية: 


أوجد 


ل 1-1 


ب |9,11] + ين :| 15,17] + ون :| 4,6] + رنر | 7,9]؟ ع 17( 
+24| 3,5] + وو2| 7,9] + وو | 2,4] + ,و2« [11,13]| + 
[4و<[8,10] + وو 2[ 2,4]| + وو2 | 5,7]| + و2[ 4,6]| + 

71 جه 


ضمن الشروط: 
1 
3 -300:1 ع جر 
1-1 
017 


4 ح- رزر: 300 ح- ةجر 


1-1 
34 - [ز, 1,2,3 ع 0:1 ح رد 


بناء النموذج الرياضي في حالة النموذج غير متوازن أي: 
1 017 


جع به 


1<[ 1-1 
حالة فائض في الإنتاج: 


مجموع الكميات المنتجة أكبر من مجموع الكميات المطلوبة أي: 


فسازل النقل والتخسيصس النينروسوفيكية 


47 1/17 
ا 
1< 1-1 


نحول النموذج إلى نموذج متوازن بإضافة مركز استهلاكي وهمي 1+ ,8 حاجته: 


017 47 
1-1 7-1 


وتكلفة نقل الوحدة الواحدة من جميع مراكز الإنتاج إلى هذا المركز الاستهلاكي 
الوهمي تساوي الصفر أي 0 > 1 +ير© حيث 72,... ,1,2 ح : » من أجل بناء 
النموذج الرياضي المناسب نرمز ب :2 للدلالة على الكمية المنقولة من مركز 
الإنتاج 1 إلى مركز الاستهلاك أر عندها نستطيع وضع مجاهيل المسألة بالشكل 
المصفوفي التالي: [رد] - 26 

نضع المعلومات الواردة في المسألة بالجدول كالتالي: 


مراكز الاستهلاك 
الكميات المتوفرة وله | من و1 و1 1 
مراكز الإنتاج 
بره لا ون لل اين لل ايو لز 4 
01 0 
20 203 212 2011 
يرو لا ووعل8 أاروء لا أريوء لز 2 
02 0 
202 223 222 2021 
يبي لا ووعلم اروء لا( أروء ل( 47 
و0 7 
2031 203 22 201 
0 ببست لا وبون لط أآويون لل[ يبس لا 00 
7 21 0 2013 2 | 21 
مط |..| وم 2 | 21 |الكميات المطلوبة 


جدول رقم )3( بيانات المسألة التكلفة قيم نيتروسوفيكية فائض 


00 


- 10 - 


عمائل النقل والتخسيس النيتروسوفيكية 


النموذج الرياضي: 
أوجد: 
7+1 111 
1 جح رن عد ره لا 0 - 17 
1-ز 1-1 
ضمن الشروط: 
017 
11ر12 ع زط - 0 
1-1 
1+1 
01 فاك نبت رد م 
1 
7221+1,... ,1,2 > ر, 70,... ,1,2 ع ] :0 جح رود 


3 
مثال: 


1 اد 5 لق د 3 من التفط من ثلاث محطات ج44 ,42 ,و4 إلى أربع مدن 
4 ,و8 ,81,82 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


الكميات المتوفرة 18 و15 152 81 
9 15 4 7 
120 ع + ع + ع + ع + 41 
2014 203 202 2011 
و9 ع +3 ع + 7 ع + 2 ]| ع+11 2 
224 203 222 221 
8 2 5 4 
100 ع + ع + ع + ع + و 
234 203 232 21 
60 50 65 55 الكميات المطلوبة 


جدول رقم (4) بيانات المثال التكلفة قيم نيتروسوفيكية فائض 


- [1 


فسازل النقل والتخسيصس النينروسوفيكية 


حيث ع هو اللاتحديد ونأخذه بالشكل [0,2] © ع »من بيانات المسألة نلاحظ أن: 
3 


4 
0 ع3 جر 
1 1 


-1 
لأن 315 - به رن و 300 - رط -_-2 أي أن 41 20-4 < زهان 
التموذاج ين مقوازن خالة فاقسن في الإنتاج لذلك ضيف مركن ابكيلاكن وهم 
ع8 حاجته 


3 
5ت ووو 518- رط ١‏ -يه ( د ون 


1<[ 1-1 
نحصل على الجدول التالي : 
الكميات مراكز الاستهاا 
و1 12 181 
المتوفرة اكز الإنتاج 
1 ع + 15 ع + بك ع + 7 41 
203 212 201 
7 2 11 م 
و9 ع+ ع+ 38 2 
203 222 2021 
+2 + 5 +4 م 
100 ع ع ع 3 
203 232 231 
50 65 5 | الكميات المطلوبة 


جدول رقم (5) بيانات المثال التكلفة قيم نيتروسوفيكية مع مركز وهمي 
النموذج الرياضي: 
أوجد 
عد .0 + 204 [9,11] + وونة[15,17] + ورند[6ر4] + ررد [7,9] ع 717 
4د [3,5] + وج [7,9] + دو [2,4] + ,جو [11,13] + 


و3[ 2,4] + مو :[5,7] + و2[ 4,6] + 0.325 + 
0 ج [ء ود .0 + يو<[8,10] + 


- ]2 


عمائل النقل والتخسيس النيتروسوفيكية 


ضمن الشروط: 
5 
3 -315:1 - جر 
2-1 
3 


قر 2:12 3157 2ج 0م 
1-1 
12 20115 برد 
حالة عجز في الإنتاج: 


إذا كان مجموع الكميات المنتجة أقل من مجموع الكميات المطلوبة أي: 


6417 67 
46 - 0 4 
1 <1 


نحول النموذج إلى نموذج متوازن بإضافة مركز إنتاجي وهمي 1 +ررء حاجته: 


1 6017 


1 


وتكلفة نقل الوحدة الواحدة منه إلى جميع مراكز الاستهلاك تساوي الصفر أي 
0 > روبييبت حيث 18,... ,1,2 ح 'رء من أجل بناء النموذج الرياضي المناسب 
نرمز ب 2 للدلالة على الكمية المنقولة من مركز الإنتاج 1 إلى مركز الاستهلاك 
آر عندها نستطيع وضع مجاهيل المسألة بالشكل المصفوفي التالي: |:| - ][ 


نضع المعلومات الواردة في المسألة بالجدول كالتالي: 


- [3 


فسازل النقل والتخسيصس النينروسوفيكية 


الكميات مراكز الاستهلاك 
1 برك 0 و18 و18 1 
المتوفرة مراكز الإنتاج 
بوه لا وي لا ولق | يي تار ل 
0 0 
1 21 203 212 2011 
5 يرو لا وو2لى | ووعلق | روعلر 42 
2 0500-0 
2027 203 222 2021 
َ يرو لا وول( | موعلق | ريوع ل( و 
: 2037 0 203 232 231 


4 7 4 0 21 | الكميات المطلوبة 


جدول رقم (6) بيانات المسألة التكلفة قيم نيتروسوفيكية ة عجز 


النموذج الرياضي: 
أوجد 
12+21 
1 ج+ ززم ال جر م - 17م 
1-ر 1-1 
ضمن الشروط: 


1 
1,2,...,27+1 ع 1[ 6 > كترم 
1ح 
7+1 
الأرو رفي ذ ززعم 3ك ور 
1-1 
02 ,1 ع آر, 1 +72,... ,1,2 ع 1 : 0 جح رد 


- [4 - 


فسازل النقل والتخسيصس النينروسوفيكية 


مثال: 
يراد شحن كمية من النفط من ثلاث محطات و4 ,42 ,4 إلى أربع مدن 


,8 ,و8 ,ج8 ,:8 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


مراكز الاستهلاك 
الكميات المتوفرة 7 7 182 81 
مراكز الإنتاج 
120 ع + 9|ع+ 15 ع + 4 | ع+7 4 
204 203 202 211 
80 ع + 3 | ع+/| ع+ 2اع+11 2 
224 203 222 221 
100 ع + 8 | ع+2 | ع+5 | ع-+4 و4 
60 50 100 5 االكميات المطلوبة 


جدول رقم (7) بيانات المثال التكلفة قيم نيتروسوفيكية عجز 


حيث ع هو اللاتحديد ونأخذه بالشكل [0,2] © ع »من بيانات المسألة نلاحظ أن: 


رط( عد به 


3 
1<ز 1-1 
:© ول < ,8_5 حالة عجز في الإنتاج لذلك نضيف مركز إنتاجي وهمي 


- [5 


فسازل النقل والتخسيصس النينروسوفيكية 


3 
5 - 300 - 335- به ١‏ - ر ( ديه 


1-1 1<[ 
وتكلفة نقل الوحدة الواحدة منه إلى أي مركز استهلاكي تساوي الصفر أي: 
4 - ز: 0 - ريه 
نحصل على الجدول التالي : 


الكميات المتوفرة و8 7 7 
9 15 4 
120 ع عله ع للك ع له 
214 203 2012 2011 
50 ع +3 ع + 7 ع + 2 ع + 11 42 
224 203 222 2021 
8 2 5 4 
100 ع + ع + ع + ع + 6 
234 203 22 231 
60 50 100 55 الكميات المطلوبة 


جدول رقم (8) بيانات المثال التكلفة قيم نيتروسوفيكية مركز وهمي 
النموذج الرياضي: 
أوجد 


ع0 + +24 [9,11] + م2[ 15,17] + ون :| 4,6] + رن د[ 7,9]؟ ع 17( 
4 [3,5] + وو 7,9[2] + وو2,4[2] + رج:[11,13] + 
و12 ,] + وو[ 5,7] + رو 2# [4,6] + ج025 + 
0 ج ([ءع ص02 + يو <[8,10] + 


- ]6 


عمائل النقل والتخسيس النيتروسوفيكية 


ضمن الشروط: 


4 
4 , 1,2,3 ح : : 315 - 0 


4 
4 - ر: 315 - جر 
1-1 


3,4 - ز, 1,2,3,4 - 0:1 < رد 


1 - 4 - 2 - الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية: 

الكميات المتوفرة قيم نيتروسوفيكية أي ,ع + .ه - 2/0 حيث ,ع هو اللاتحديد 
المتعلق بالكمية المتوفرة في المركز الإنتاجي 1 وقد يكون: 

أينة ,يرما © نت أو (يبة, ربة] ع بع أو غير ذلك. 

والكميات المطلوبة قيم نيتروسوفيكية أي ,6 + رط -ح ,2/5 حيث ,5 هو اللاتحديد 
المتعلق بالكمية المطلوبة في المركز الاستهلاكي "روقد يكون: 

[دزم/دزم] ع ز6 أو [وزم, وزلم] » ر5 أو غير ذلك 

صياغة المسألة: 

نفرض أننا نريد نقل إحدى المواد من مراكز الإنتاج ,4 حيث 72,... ,1,2 -ح ] 
إلى مراكز الاستهلاك ,8 حيث (7,... ,1,2 ح ترء بحيث تكون التكلفة النقل أقل ما 
يمكن؛ علماً بأن الكميات المتوفرة في هذه المراكز هي: 

يبرع + برك ,... ,و# + 62 ,1ع + 41 و الكميات المطلوبة في مراككز 
الاستهلاك ,6 + برط ,... ,و6 + و8 ,,65 + رقء و تكلفة نقل الوحدة الواحدة من 
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عمال النقل والتخسيس النيتروسوفيكية 


مركز الإنتاج 1 إلى مركز الاستهلاك أرهي ره حيث ربع عندها تصبح مصفوفة 
المدفوعات [ن6| ح ن6. 

من أجل بناء النموذج الرياضي المناسب نرمز ب :5 للدلالة على الكمية المنقولة 
من مركز الإنتاج 1 إلى مركز الاستهلاك 'ر عندها نستطيع وضع مجاهيل المسألة 
بالشكل المصفوفي التالي: [ن::] - ]1 

نضع البيانات الواردة في المسألة بالجدول كالتالي: 


مراكز الاستهلاك 
الكميات المتوذ 3 برك و1 و15 د18 
مراكز الإنتاج 
لامر لامر لامر 6 4 
0 17 0 131 12 11 1 
20 203 202 2011 
16 16 16 لامر 4 
556 27 0 ]230 22 21 2 
202 223 222 221 
16 16 16 )لامر 4 
كرية 37 330 32 31 3 
2037 203 22 231 
00 ببست لا 0 وبين ل[ | وببن لظ | يبن لم رك 
2 3 | 22 201 
ك4 و0 4 21 | الكميات المطلوبة 
برقا + |2 ]| و28 | 80+ | 862+ 


جدول رقم (9) بيانات المسألة الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية 


بناء النموذج الرياضي في حالة النموذج متوازن أي: 


11 47 
0 0007 - 0 7 
1-1 [<1 
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عمائل النقل والتخسيس النيتروسوفيكية 


النموذج الرياضي: 


أوجد 
1 017 
1 ج+ 116 رج رجز - 17م 
7-1 1-1 
ضمن الشروط: 
1 
1 ... 1,2 ع 1 ز به( ح- اجر 
1 زر 
017 
2,... ,1,2 ع زر: ,6ل( ح 01 جر 
1-1 
8ر1 > قر 171,... ,ك1 ع 1 : 0 جح ر دل 
مثال: 


: اد 5 3 1 3 من || ذذمأ من تلاث محطات 42,45 41 إلى أربع مدن 
4 ,و8 ,81,82 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


الكميات 
و18 و1 12 181 
المتوفرة 
9 15 4 
120 
ا ةلمر لامر 0 1 
0 3 7 2 11 42 
5 24 لم 1م 2م 11 
ع + 100 ن 8 0 3 و4 
3 4 لم 0 2 آم مر 
رم + 60 | 90+89 | 62+ 65 | 61+ 85 © الكميات المطلوية 


جدول رقم (10) بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية 
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عمائل النقل والتخسيس النيتروسوفيكية 


حيث :ع هو اللاتحديد على الكميات المتوفرة ونأخذه كما يلي: 


[0,15] © وع,[0,10] © يع , [0,35] © رع 


و ,65 هو اللاتحديد على الكميات المطلوبة ونأخذه كما يلي: 


[0,10] » بجة , [0,25] © و6 ,[0,18] » و6 , [0,7] »© وى 


مما سبق نحصل على الجدول التالي: 


الكميات المتوفرة 


]120,155[ 


]80,90[ 


]100,115[ 


18 


9 

ةلا 
3 

4 لم 
8 


14ل 


]60,70[ 


و1 


15 
1 


12م 


0 
]90,115[ 


12 


4 

مر 
2 

آم 
5 

0 


]65,83[ 


181 


7 
0 
11 
1 


4 
0 
]85,92[ 


مراكز الاستهلاك 
مراكز الإنتاج 
4 


42 


/3 


الكميات المطلوبة 


جدول رقم (11) بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية 


من بيانات المسألة نلاحظ: 


[300,360] > [100,115] + [80,90] + [120,155] ح بهلر 1 
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1-1 


عمائل النقل والتخسيس النيتروسوفيكية 


4 
[60,70] + [90,115] + [65,83] + [85,92] ع زرطلا 2 
21 
[300,360] <- 
نلاحظ أن [300,360] ح رط187 و8 > ه21 روز أي أن النموذج متوازن 
النموذج الرياضي: 


أوجد 


117/2 + ن د91 + ج1512 + وند[ل4 + 111 7) ع 717 
وو ل51 د رو« لايك لد رود [31 + وو 71/2 + 21/22 + 
الا ج ,و8 + وو 21/2 + 


ضمن الشروط: 
3 
4 - زز رهم ح- اجر 
1- 
4 
4 ح- ز, 1,2,3 ع 1: 0 < لز 
بناء النموذج الرياضي في حالة النموذج غير متوازن أي: 


11 1 
1-1 [<1 


حالة فائض في الإنتاج: 


مجموع الكميات المنتجة أكبر من مجموع الكميات المطلوبة أي: 
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عمائل النقل والتخسيس النيتروسوفيكية 


07 47 
جر‎ 1 >1١ 10 
1-1 [2-1 


نحوله إلى نموذج متوازن وذلك بإضافة مركز استهلاكي وهمي 1+ر,ر8 حاجته: 


1 11 
ارج - 1 جر 5 برط لا 
1<[ 1-1 


وتكلفة نقل الوحدة الواحدة من جميع مراكز الإنتاج إلى هذا المركز الاستهلاكي 
الوهمي تساوي الصفر أي 0 - 1 ,© حيث 78,... ,1,2 - : بالنسبة للجدول 


النموذج الرياضي: 


أوجد 
7+1 111 
1 < رد 0 كم 
7-1 1-1 
ضمن الشروط: 
1+1 
1 ... ,1,2 5 1 بهل 5 كمه 0 
1د 


1 +1,2,...,71 ح د رر 78 ح اجر 


1-1 


1 +7121,... ,1,4 > [ر, 72,... ,1,4 > 0:1 جح ندل 
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عمائل النقل والتخسيس النيتروسوفيكية 


مثال: 

يراد شحن كمية من النفط من ثلاث محطات و41,42,4 إلى أربع مدن 
13,4 ,81,182 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مذينة وتكلفة النقلموطحة بالجذول التالى: 


الكميات 
]1 و1 12 181 
المتوفرة 
9 15 4 
رع + 120 
لامر 0 0 ار 
يدعو 3 7 2 11 42 
5 24 لام 1 آم 11 
ع + 100 1 2 0 7 1 
َ 4 لا 0 0 مر 
رم + 60 | 90+89 | 62+ 65 | 861+ 85 © الكميات المطلوية 


جدول رقم (12) بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية فائنض 


حيث :ع هو اللاتحديد على الكميات المتوفرة ونأخذه كما يلي: 
[0,15] © وع,[0,10] © يع , [0,35] © رع 
و ,6 هو اللاتحديد على الكميات المطلوبة ونأخذه كما يلي: 
[0,10] © بجة , [0,25] © و6 ,[0,18] © و6 , [0,7] »© وى 


مما سبق نحصل على الجدول التالي: 
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عمال النقل والتخسيس النيتروسوفيكية 


الكميات مراكز الاستهلاك 
: 84 و1 152 581 
المتوفرة مراكز الإنتاج 
9 15 4 7 4 
[120,155] 1 
1م م م 1م 
3 7 2 11 4 
[95,105] 2 
74م مم 72م 71م 
8 5 43 
[100,115] 0 4 
4 لام 0 32 00 
١ ]65,83[ | ]90,115[ | ]60,70[‏ [85,92] | الكميات المطلوبة 


جدول رقم (13) بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية فائنض 


من معطيات المسألة نلاحظ أن: 


3 
[315,375] > [100,115] + [95,105] + [120,155] - هلز 2 


4 
[60,70] + [90,115] + [65,83] + [85,92] ع رطا( 0 
21 
[300,360] - 


نلاحظ أن :17ر5 عد :3810 زة أي أن النموذج غير متوازن وبما أن 
/ل2 درا < رهلا ّنا حالة فائض في الإنتاج نضيف مركز استهلاكي 


وهمي 1_8 حاجته 


[15,15] > [300,360] - [315,375] - رطا 


سح 
0 
| 
ا 
سح 
8 
| 
+1 
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مسازل النقل والتخسيس النيتروسوفيكية 


وتكلفة النقل من جميع مراكز الإنتاج إلى هذا المركز الاستهلاكي الوهمي تساوي 
الصفرء نحصل على الجدول التالي : 


]120,155[ 


]95,105[ 


]100,115[ 


مراكز الاست 
و1 12 181 
زَ الإنتاج 
15 4 7 5“ 
1 0 0 
7 2 11 2 
12م آم مر 
2 5 4 4 
عع سه 71م 
١ ]65,83[ | ]90,115[‏ [85,92] الكميات 
المطلوبة 


جدول رقم (14) بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية مع مركز وهمي 


النموذج الرياضي: 


أوجد 


ع7 .0 + ني د91 + ج1512 + وند1ل4 + د11 7) ع 717 


وود[ .0 + 311 + ووة[(7 + ور«/(2 + 11772 + 
(عيعدالط .0 + يو:[(8 + وي:د[(2 + يو:[(5 + ريد/(4 + 


ضمن الشروط: 


1 جب 


3 
طر4,رة,1,2 - آ: 117 حك 1 جر 


1-1 
5 
3 - 1: رطلة ع نا )2 
1<[ 
2,45 - ز, 1,2,3 - 1: 0 < ندا 
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عمائل النقل والتخسيس النيتروسوفيكية 


حالة عجز في الإنتاج: 


مجموع الكميات المنتجة أقل من مجموع الكميات المطلوبة أي: 


11 47 
1-1 [<1 


نحوله إلى نموذج متوازن وذلك بإضافة مركز إنتاجي وهمي 1+,,4 طاقته 
الإنتاجية: 


11 1 
1 جر ب جر - 1+ سرب ١7‏ 
1-1 1<[ 


وتكلفة نقل الوحدة الواحدة منه جميع مراكز الاستهلاك تساوي الصفر أي 
0 - 1+ حيث 0 12 - آر بالنسبة للجدول نضيف سطر 1 سبك : 


النموذج الرياضي: 
أوجد 
11:11 
1 جه قز جر 0 - 17م 
1-<ر 1-1 


ضمن الشروط: 


1 
1 + 770 ,... ,1,2 - : 0007 - ا جر 
1<[ 

11111 


...1,2 5 ل زط 5 126 0 
1-1 
02 ,1 > آر, 1 +-72,... ,ك1 ع 1 : 0 جح ر دل 
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عمال النقل والتخسيس النيتروسوفيكية 


مثال: 

: اد * 3 1 3 من || ذذمأ من تلاث محطات ج44 ,42 ,و4 إلى أربع مدن 
4 ,و8 ,81,82 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


الكميبات 
و8 و15 52 81 
9 15 4 7 
رع + 120 
ام 13 2م م 
0 3 7 2 11 42 
7 ار 12 1 1 
ع + 100 : 4 ٍ 1 و4 
3 14 آم وآ وآ 1 
ب + 0م ( 90+69 862+ 100 | 061+ 85 | الكميات المطلوبة 


جدول رقم (15) بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية عجز 
حيث :ع هو اللاتحديد على الكميات المتوفرة ونأخذه كما يلي: 
[0,15] © وع,[0,10] © يع , [0,35] © رع 
و ,6 هو اللاتحديد على الكميات المطلوبة ونأخذه كما يلي: 


[0,10] »© بجة , [0,25] © و6 ,[0,18] » و6 , [0,7] © وى 
مما سبق نحصل على الجدول التالي: 
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عمائل النقل والتخسيس النيتروسوفيكية 


١ 


مراكز الاستهلاك 
لكميات المتوفرة 5 و8 و8 8 
مراكز الإنتاج 
9 15 4 7 4 
[120,155] ٍ 
الكطنا م كا لكا 
3 7 2 11 4 
[80,90] 0 
12م م 2م 1م 
5 4 
[100,115] 8 2 5 4 
1714 0م 32 1 
]90,115[١ ]60,70[‏ [100,135] | [85,92] | الكميات المطلوبة 


جدول رقم (16) بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية عجز 


من بيانات المسألة نلاحظ أن: 


3 
[300,360] > [100,115] + [80,90] + [120,155] ع بهلر م 


4 
[60,70] + [90,115] + [100,135] + [85,92] ع رطلل 0 
[335,395] - 
نلاحظ أن ,375 3 د 2/0 1( أي أن النموذج غير متوازن وبما أن 


(2/5 درن > :2/0 8 حالة عجز في الإنتاج نضيف مركز إنتاجي وهمي 


44 طاقته الإنتاجية 
3 4 
[35,35] > [300,360] - [335,395] - بها1 ١‏ - رطلة ( - يهار 
1-1 1< 


نحصل على الجدول التالي: 
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ممائل النقل والتخسيس النيتروسوفيكية 


الكميات مراكز الاستهلا 
المتوفرة 8 و2 و 4 هراكز الإنتاج 
9 15 4 7 4 
[120,155] 1 
1م كه 2م الكملا 
[80,90] 3 7 2 11 2 
ا 67 067 67 067 
8 2 5 4 4 
[100,115] 3 
اعد عع 72م 71م 


١ ]60,70[‏ [90,115] | [100,135] | [85,92] | الكميات المطلوبة 
جدول رقم (17) بيانات المثال الكميات المتوفرة والمطلوبة قيم نيتروسوفيكية مع مركز وهمي 


النموذج الرياضي: 
أوجد 


و1111 عدي د91 + يد 151 + و دلل4 + :[(7) ع 017 
وود !5 + روءدآل4 + بي :311 + و7112 + رو«/(2 + 
و 0.1 + يردا( .0 + ريا .0 + ,و8112 + وي2(/2 + 
01 جح ر(بي 0.7712 + 


ضمن الشروط: 


4 
12,4 - 0 لا - اجر 


1-1 

4 
124 ا : 5 5 كمه )م 
1<[ 


4ر12 ل آ, 124 5302 3 0 ح- 2لا 
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عمال النقل والتخسيس النيتروسوفيكية 


1 -4 - 3 - تكلفة النقل والكميات المتوفرة والكميات المطلوبة قيم 
نيتروسوفيكية: 

تكلفة النقل قيم نيتروسوفيكية أي أن تكلفة نقل الوحدة الواحدة المنقولة من مركز 

الإنتاج 1 إلى مركز الاستهلاك ز هي هاا حيث نع 2د © - ننه لل و زرع 

هو اللاتحديد وقد يكون [ززجة ,ززنية] © رن أو [زنهة ,ز:ية] © ز:6 أو غير 

ذلك عندها تصبح مصفوفة المدفوعات [نع + ن©] ع نْ12/ 

الكميات المتوفرة قيم نيتروسوفيكية :ع + :0 - 70/ حيث ,ع هو اللاتحديد 

المتعلق بالكمية المتوفرة في المركز الإنتاجي 1 وقد يكون: 

[:2ةزية] © ن؟ أو [:جة ,زية؟ © رع أو غير ذلكء الكميات المطلوبة قيم 

نيتروسوفيكية ,8 + ,5 ع رط7 حيث ,6 هو اللاتحديد المتعلق بالكمية المتوفرة 

في المركز الاستهلاكي ل قد يكون [ زوم ,زيلم] © زع أو [ زولا ,زول ع ع أو 

غير ذلك. 

صياغة المسالة: 

نفرض أننا نريد نقل إحدى المواد من مراكز الإنتاج ,4 حيث 712,... ,1,2 ح ] 

إلى مراكز الاستهلاك ,8 حيث 72,... ,1,2 ح رء بحيث تكون التكلفة النقل أقل ما 

يمكن علماً بأن الكميات المتوفرة في هذه المراكز هي: 

ببرة 2 و0 ,... ,و + 62 ,رع + 1ه و الكميات المطلوبة في مراكز الاستهلاك 

بب6 عل برط,... رو6 + وط ررق + رط 

من أجل بناء النموذج الرياضي المناسب نرمز ب :7/2 للكمية المنقولة من مركز 

الإنتاج : إلى مركز الاستهلاك 'ر عندها نستطيع وضع مجاهيل المسألة بالشكل 

المصفوفي التالي:[ 2712| - 0116 
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عمائل النقل والتخسيص النيتروسوفيكية 


نضع المعلومات الواردة في المسألة بالجدول كالتالي: 


الكميات 
المتوفرة 


رع ديه 


بناء النموذج الرياضي في حالة النموذج متوازن أي: 


7 


18 


بون لا 
مودلا 
بروى لا 
ودلا 
بره لا 
بولا 
بريست لا 
رس ةلا 
ب6 + رط 


النموذج الرياضي: 


أوجد: 


ضمن الشروط: 


ويس لظ 
0 
و6 + وط 


11 
- ١ 1/1 


1-زر 


و لا 
1 

وس لا 
وس لا 
و0 + وط 


]-1 
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00 
ار 
6 + رط 


الكميات المطلوبة 
جدول رقم (18) بيانات المسألة تكلفة النقل والكميات المتوفرة والمطلوبة قيم نيتروسوفيكية 


مثال: 


عمائل النقل والتخسيس النيتروسوفيكية 


1 
2 ...1,2 5 آ: 7 5 ا جر 
1-1 


-.. 1,4 حت 


0,... ,1,2 > 1: 0 < رودل 


يراد شحن كمية من النفط من ثلاث محطات 42,4 ,41 إلى أربع مدن 
و8 ,و8 ,و8 ,8 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


الكميات 


المتوفرة 
بع + 120 


وع + 80 


وع + 100 


18 


ع + 9 
0 
ع +3 
1م 
ع + 8 
0 


ر5 + 60 


و1 


ع + 15 
1 
ع +7 
1م 
ع +2 
آم 
و6 + 90 


12 


ع + 4 
1 
ع +2 
17 
ع + 5 
17 
و6 + 65 


81 


ع + 7 
1 
ع + 11 
1 
ع + 4 
1 
رن + 85 


41 


42 
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الكميات المطلوبة 


جدول رقم (19) بيانات المثال تكلفة النقل والكميات المتوفرة والمطلوبة قيم نيتروسوفيكية 


حيث ع هو اللاتحديد على تكاليف النقل» نأخذه [0,2] © ع 


حيث بع هو اللاتحديد على الكميات المتوفرة» نأخذه كمايلي: 


[0,15] © وع , [0,10] © يع , [0,35] © رع 


و ,6 هو اللاتحديد على الكميات المطلوبة ونأخذه كمايلي: 
[0,10] © بجة , [0,25] © و6 ,[0,18] » و6 , [0,7] »> وى 


- 32 


عمال النقل والتخسيس النيتروسوفيكية 


مماسبق نحصل على الجدول التالي: 


الكميات المتوفرة 


]120,155[ 


]80,90[ 


]100,115[ 


18 


[9,11] 
0 
[5,ة] 
24 لم 

[8,10] 
4 لم 


]60,70[ 


و1 


[15,17] 
لامر 
[7,9] 
1 

]2,4[ 
0 

]90,115[ 


12 


[4,6] 
1م 
[2,4] 
12م 

[5,7] 
2 آم 

]65,83[ 


181 


[7,9] 
0 
[11,13] 
11 
[4,6] 
جر 
[85,92] 


مراكز الاستهلا 
مراكز الإنتاج 


41 
/2 
4 


الكميات المطلوبة 


جدول رقم (20) بيانات المثال تكلفة النقل والكميات المتوفرة والمطلوبة قيم نيتروسوفيكية 


من بيانات المسألة نلاحظ أن: 


[300,360] > [100,115] + [80,90] + [120,155] 
1-1 
4 
[60,70] + [90,115] + [65,83] + [85,92] د 
[300,360] - 
نلاحظ أن: 


4 3 
[300,360] - رطلا 0 - به( 0 
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عمائل النقل والتخسيس النيتروسوفيكية 


النموذج الرياضي: 
أوجد 
4 [9,11] + ى:|15,17] + يو د[4,6] + يود[ 7,9]) ع 72 
24[ 3,5] + وود[ 7,9] + ووئ | 2,4] + رود[ 11,13] + 
[يو<[8,10] + وو<: |[ 2,4]| + وو2 | 5,7]| + و2[ 4,6] + 
جه 


ضمن الشروط: 


3 
4 - 0 لا 5 126 
1 


1 
4 


1<[ 
4 - ز, 1,2,3 ع 1: 0 ح ردلا 


بناء النموذج الرياضي في حالة النموذج غير متوازن أي: 


07 


عو جر 


010 11 
1-1 - 


1 
حالة فائض في الإنتاج: 


مجموع الكميات المنتجة أكبر من مجموع الكميات المطلوبة أي: 


1 11 
الاجر م 1 جر 
1<[ 


1 
نحوله إلى نموذج متوازن وذلك بإضافة مركز استهلاكي وهمي 1ر8 حاجته: 
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عمائل النقل والتخسيس النيتروسوفيكية 


47 11 
7 0 ب 017 0 - 0000 
1<[ 1-1 


وتكلفة نقل الوحدة الواحدة من جميع مراكز الإنتاج الى هذا المركز الاستهلاكي 
الوهمي تساوي الصفر أي 0 - 1 +ين© حيث 78,... ,1,2 ح : عندها . 


النموذج الرياضي: 
أوجد 
7+1 111 
1 جح رن عد ره لا 1 2 - 17م 
1-ز 1-1 
ضمن الشروط: 
1+1 
2 ... ,1,2 ع 1 ز به( ح- غ126 2 
1 
017 
12.71 - (ر::زلر ح اجر 
1-1 


1 ا راك وريه رفيا ك0 ع ند 
مثال: 
يراد شحن كمية من النفط من ثلاث محطات بك , بك , 4 إلى أربع مدن 
,8 , ,8 , ,8ه , 8و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 
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فسازل النقل والتخسيص النيقروسوفيكية 


الكميات 
المتوفرة 27 6 12 181 
٠‏ 
1 9 15 4 7 ل 
. 0 0 1م ار 
3 7 2 11 42 
+ 95 
5 24 لام 1م 12م 11 
ع + 100 1 8 0 . 4 
5 4 لام 0 آم 11م 
ر6 +60 | 90+69 | 62+ 65 | 061+ 85 | الكميات المطلوبة 


جدول رقم (21) بيانات المثال تكلفة النقل والكميات المتوفرة و المطلوبة قيم نيتروسوفيكية فائنض 


حيث ع هو اللاتحديد على تكاليف النقل» نأخذه [0,2] © ع 


4. 


حيث ,ع هو اللاتحديد على الكميات المتوفرة» نأخذه كما يلي: 
[0,15] © وع , [0,10] © يع , [0,35] © رع 
و ,6 هو اللاتحديد على الكميات المطلوبة ونأخذه كما يلي: 
[0,10] © بجة , [0,25] © و6 ,[0,18] » و6 , [0,7] »© وى 


مماسبق نحصل على الجدول التالي: 


- 36 


عمائل النقل والتخسيس النيتروسوفيكية 


مراكز الاستهلاك 
الكميات المتوفرة 1_8 و1 و18 181 
مراكز الإنتاج 
1,]] 15,171 4,6 79 4 
ووم 8111 [1517] | 14611 ١‏ 1 1 
الا 1 12 11م 
3,5 9م 4,] 11,13[١‏ 4 
وووءى ١‏ | '[8.5]] . [153) 1241 51:131] 2 
1124 1 17 1 
20 2,4 5,7 4,6 4 
عيدوون | 18,101 4ظا| [157] [6] : 
14 1 1م 1 
[60,70] [90,115] | [65,83] | [85,92] | الكميات المطلوبة 


جدول رقم (22) بيانات المثال تكلفة النقل والكميات المتوفرة و المطلوبة قيم نيتروسوفيكية فائض 
من بيانات المسألة نلاحظ أن: 


[315,375] > [100,115] + [95,105] + [120,155] - هلز 0 


1-1 
4 
[60,70] + [90,115] + [65,83] + [85,92] م 


[300,360] - 
نلاحظ أن :2/8 م5 عد :2/9 و3 أي أن النموذج غير متوازن وبما أن 


وهمي 18 حاجته 


4 
[300,360] - [315,375] - 1 20 - وطن( 


8 5] ح- 
نحصل على الجدول التالي : 
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]120,155[ 
]95,105[ 


]100,115[ 


مسازل النقل والتخسيس النيتروسوفيكية 


184 


[9,11] 
لا 

[3,5] 
24 لام 

[8,10] 
4 لام 


]60,70[ 


و1 


[15,17] 
1 
[7,9] 
12م 
[2.4] 
آم 
[90,115] 


12 


[4,6] 
0 
[2.4] 
1م 
[5,7] 
2 آم 
[65,83] 


181 


[7,9] 
ار 
[11,13] 
ار 

]4,6[ 
0 


]85,92[ 


مراكز الاستهلا 
مراكز الإنتاج 


41 
42 


43 


الكميات المطلوبة 


جدول رقم (23) بيانات المثال تكلفة النقل والكميات المتوفرة المطلوبة قيم نيتروسوفيكية مع مركز وهمي 


النموذج الرياضي: 


أوجد 


عند .0 + 9,11[24] + ئنة[15,17] + وند[6ب4] + رد [7,9]؟ ع 117 
+2 [3,5] + و2 [7,9] + دو |[ 2,4] + م [11,13] + 
و2 2,4] + رو: | 5,7] + رو 2 [4,6] + ور0.2 + 
ج [زء و2 .0 + و2 [8,10] + 


ضمن الشروط: 


3 
طر4رة,1,2 2 ل 107 - 1 جر 


1- 
5 
13 5 1: طلا 5 11 جر 
1<[ 


ار رقي 2 زر قرقيا 011 2 ودار 
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عمائل النقل والتخسيس النيتروسوفيكية 


حالة عجز في الإنتاج: 


مجموع الكميات المنتجة أقل من مجموع الكميات المطلوبة أي: 


11 47 
1-1 [<1 


الإنتاجية: 


11 47 
1 جر ب الاجر - 1+ يرب ١7‏ 
1-1 1<[ 


وتكلفة نقل الوحدة الواحدة من هذا المراكز الإنتاجي الوهمي إلى جميع مراكز 
الاستهلاك تساوي الصفر أي 0 - روبيبت حيث 2,... ,1,2 حر 


النموذج الرياضي: 
أوجد 
11:11 
1 جه قز جر 2 - 17م 
1-<ر 1-1 


ضمن الشروط: 


1 
1 -+1,2,...,7273 - 1: هم - 1 جر 


1-<ر 
11111 


...1,2 5 3 1 5 126 م 


1-1 
0 ,1 > ر, 1 +-72,... ,ك1 ع 0:1 جح ردلل 
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مثال: 


عمال النقل والتخسيس النيتروسوفيكية 


1 اد 5 لق د » من التفط من ثلاث محطات 42,45 41 إلى أربع مدن 
,80 ,8 ,وو الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


الكمبات 


المتوفرة 
بع + 120 


وع + 80 


وع + 100 


184 


ةلمر 


24 لم 


4 لام 


ية + 60 


0 
15 

1لا 
7 

1م 
2 

0 
د65 + 90 


12 


0 


0 


0 
ون + 100 


181 


ار 


11 


مر 
رن + 85 
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الكميات المطلوبة 


جدول رقم (24) بيانات المثال تكلفة النقل والكميات المتوفرة و المطلوبة قيم نيتروسوفيكية عجز 


حيث ع هو اللاتحديد على تكاليف النقل» نأخذه [0,2] © ع 


حيث ,ع هو اللاتحديد على الكميات المتوفرة» نأخذه كما يلي: 


[0,15] © وع , [0,10] © يع , [0,35] © رع 


6 هو اللاتحديد على الكميات المطلوبة ونأخذه كما يلي: 


[0,10] © بجة , [0,25] © و6 ,[0,18] » و6 , [0,7] © وى 
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عمال النقل والتخسيس النيتروسوفيكية 


مماسبق نحصل على الجدول التالي: 


الكمبلات 


المتوفرة 
[120,155] 


]80,90[ 


]100,115[ 


184 


[9,11] 
ةلا 
[5,ة] 
24 لام 
[8,10] 
4 لام 


]60,70[ 


و1 


[15,17] 
0 
[7,9] 
1م 
[2,4] 
0 
[90,115] 


12 


[4,6] 
مر 
[2.4] 
0 
[5,7] 
0 
8|) 


181 


[7,9] 
ار 
[11,13] 
0 
[4,6] 
آم 
[85,92] 


مراكز الاستهلاك 
مراكز الإنتاج 
4 


/2 
4 


الكميات المطلوبة 


جدول رقم (25) بيانات المثال تكلفة النقل والكميات المتوفرة و المطلوبة قيم نيتروسوفيكية عجز 


من معطيات المسألة نلاحظ أن: 


3 
[300,360] > [100,115] + [80,90] + [120,155] ع بولر 0 


1 

4 
[60,70] + [90,115] + [100,118] + [85,92] - رطلز 0 
1< 


- ]335,395[ 


1- 


نلاحظ أن رط!1 م8 ع :ه77 ةنة أي أن النموذج غير متوازن وبما أن 


طاقته الإنتاجية 


- ]35,35[ 


3 


4 


[300,360] - [335,395] ح هلز 0 - رط [/ 0 - بهل( 
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1-1 


121 


فسازل النقل والتخسيصس النينروسوفيكية 


نحصل على الجدول التالي : 


مراكز الاستهلا 
الكميات المتوفرة 1_8 و1 و1 د18 
مراكز الإنتاج 
9011 15,17 46 9/ م 
وعدوون | 19,111 [15,17]| [6ك]| [9,] 1 
ةلا ار 0 0 
در 9/ 2,4 11 4 
10 [5.ة] | [7,9]] [24]) [11,13] 2 
24 لم 1م 1م 711 
2210 2,4 5,7 4,6 م 
زعندوون | 18,10 24]] [157) [4..6] : 
4 لام 0 ار 0 


١ ]85,92[ | ]100,118| ]90,115[| ]60,70[‏ الكميات المطلوبة 


جدول رقم (26) بيانات المثال تكلفة النقل والكميات المتوفرة و المطلوبة قيم نيتروسوفيكية مع مركز وهمي 
النمو دج الرياضي: 
أوجد 


ب |9,11] + ون :| 15,17] + ون د[ 4,6] + رند | 7,9]؟ ع 17( 
+2| 3,5] + وو 2[ 7,9] + وو 2[ 2,4] + ,و2 [11,13]| + 
24[ 8,10] + وو 2[ 2,4]| + وو2 | 5,7]| + و2 |[4,6] + 
0 جح [وند .0 + ونيد .0 + وقد .0 + 0.21 + 


ضمن الشروط: 
4 


124 - 0 لا - 11 جر 


1-1 

4 
124 : 7 ح كمه 2 
1<[ 


53 ح- [, 4,ة,1,2 ع 1 0 ح ردلل 
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مسائل النقل والتخسيس النيتروسوفيكية 


الفصل الثاني 
طرق لايجاد الحل المبدئي لمسائل النقل النيتروسوفيكية 
1-2 - تمهيد 
2 - 2 - طريقة الركن الشمالي الغربي 
2-2 -1 - تكلفة النقل قيم نيتروسوفيكية 
2 - 2 - 2 - الكميات المتوفرة في مراكز الإنتاج والكميات المطلوبة في 
مراكز الاستهلاك قيم نيتروسوفيكية . 
2 - 2 - 3 - تكلفة النقل والكميات المتوفرة في مراكز الإنتاج والكميات 
المطلوبة في مراكز الاستهلاك قيم نيتروسوفيكية 
2 - 3 - طريقة التكلفة الأقل 
2 - 3 -1 - تكلفة النقل قيم نيتروسوفيكية 
2 - 3 - 2 - الكميات المتوفرة في مراكز الإنتاج والكميات المطلوبة في 
مراكز الاستهلاك قيم نيتروسوفيكية . 
2 - 3 - 3 - تكلفة النقل والكميات المتوفرة في مراكز الإنتاج والكميات 
المطلوبة في مراكز الاستهلاك قيم نيتروسوفيكية 
2 - 4 - طريقة فوجال 
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عمائل النقل والتخسيس النيتروسوفيكية 


2 - 4 - 2 - الكميات المتوفرة في مراكز الإنتاج والكميات المطلوبة في مراكز 
الاستهلاك قيم نيتروسوفيكية . 

3 عبات 3ت كنفة النن رالكنيات المتزفرة قن اكز الإنداةهوالكنياك المطلوية 
في مراكز الاستهلاك قيم نيتروسوفيكية 
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عمائل النقل والتخسيس النيتروسوفيكية 


2 - 1 - تمهيد: 

قدمنا في الفصل الأول نماذج النقل النيتروسوفيكية بأقل تكلفة ولايجاد الحل الأمثل 
لها لابد من الحصول على حل مبدئي نقدم في هذا الفصل بعض الطرق التي 
يمكن الحصول على حل مبدئي لأي نموذج نقل» مع الإشارة إلى أن الحل 
المبدئي يجب أن يراعي التوازن بين المطلوب والمتاح ويجب أن يكون عدد 
مجاهيل القاعدة في هذا الحل بعدد الشروط الخطية أي 1 - 72 + 11. 

- طريقة الركن الشمالي الغربي: 

في هذه الطريقة نبدأ من المربع الشمالي الغربي (العلوي الأيسر) الذي يقع عند 
تقاطع السطر الأول والعمود الأول ونضع فيه أكبر كمية ممكنة هذه الكمية هي 
أصغر الكميتين الكمية المتوفرة في المركز الإنتاجي الأول والمطلوبة في المركز 
الاستهلاكي الأول إذا كانت الكمية المتوفرة في المركز الإنتاجي الأول أكبر من 
الكمية المطلوبة في المركز الاستهلاكي الأول ننتقل إلى اليمين ونضع في المربع 
المجاور أصغر الكميتين الكمية الباقية في المركز الإنتاجي الأول والكمية المطلوبة 
في المركز الاستهلاكي الثاني. أما إذا كانت الكمية المطلوبة في المركز 
الاستهلاكي الأول أكبر من الكمية المتوفرة في المركز الإنتاجي الأول فإننا نهبط 
إلى المربع الأسفل الذي يليه ونضع فيه أصغر الكميتين الكمسية المتبقية لاشباع 
حاجة المركز الاستهلاكي الأول والكمية المتوفرة في المركز الإنتاجي الثاني وهكذا 
نتابع بالطريقة نفسها إلى أن نشبع حاجة جميع مراكز الاستهلاك ونفرغ جميع 
مراكز الإنتاج نحصل على ما يشبه الدرج الذي يهبط من اليسار إلى اليمين وبذلك 
نكون قد توصلنا إلى الحل المبدئي الأول» يجب أن يكون عدد المربعات التي 
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عمائل النقل والتخسيس النيتروسوفيكية 


نشغلها مساو 1 --71 + 71 ثم نقوم بحساب التكلفة الاجمالية المقابل لهذا الحل 
المبدئي. 

نوضح ما سبق من خلال أمثلة لنماذج نقل نيتروسوفيكية وفق الأشكال الثلاثة 
التي تم عرضها في الفصل الأول: 

2 -2 -1 - تكلفة النقل قيم نيتروسوفيكية: 

تكلفة نقل الوحدة الواحدة من مركز الإنتاج 1 إلى مركز الاستهلاك آر هي 
ربع + ره - 2/0 حيث ,نع هو اللاتحديد على تكلفة الإنتاج وقد يكون أي 
جوار للقيمة الحقيقة ررع» أي [إزنية, رنية] ع ن» ل [زنهة,رنية] © رع 
عندها تصبح مصفوفة المدفوعات [نع 2 رء] ع ع2 . 

مثال(1): 

يراد شحن كمية من النفط من ثلاث محطات 41,42,43 إلى أربع مدن 
4 ,و8 ,81,82 والكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


١‏ مراكز الاستهلاك 
الكميات المتوفرة 18 و15 12 81 
مراكز الإنتاج 
9 15 4 

120 ع + ع + ع + ع + 7 41 
2014 203 2012 2011 

80 ع +3 ع + 7 ع + 0 | ع8+ 11 2 
224 203 222 221 

100 ع + 8 ع + 2 ع + 5 ع + 4 و 
234 203 232 231 

60 50 65 55 الكميات المطلوبة 


جدول رقم (1) بيانات المثال (1) 
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عمائل النقل والتخسيس النيتروسوفيكية 


حيث ع هو اللاتحديد ونأخذه بالشكل [0,2] © ع» من بيانات المسألة نلاحظ أن 


00 


أي أن النموذج متوازن نعوض عن [0,2] © م نحصل على الجدول التالي: 


الكميات المتوفرة 7 


]9,11[ 120 
]3,5[ 560 
]8,10[ 100 
300 
70 
300 


و1 


]15,17[ 
]7,9[ 
] 2,4 
20 


65 


جدول رقم (2) بيانات المثال (1) 


نستخدم طريقة الركن الشمالي الغربي لايجاد حل مبدئي: 
نبدأ من الركن الشمالي الغربي أي المقابل لمركز الإنتاج الأول ومركز الاستهلاك 
الأول ونضع فيه 85 - [(141185,120 نكون بذلك قد لبينا حاجة المركز 
الاستهلاكي الأول من المركز الإنتاجي الأول وبقي في مركز الإنتاج الأول الكمية 
5 - 120-85 ننتقل إلى اليمين الحجرة الواقعة بتقاطع السطر الأول مع 
العمود الثاني ونضع فيها 35 -ح [(1411165,35 تصبح الكميات المتوفرة في 
المركز الإنتاجي الأول مساوية للصفر والكميات المطلوبة في المركز الاستهلاكي 
الأول مساوية للصفر ويكون المركز الاستهلاكي الثاني بحاجة إلى 
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مراكز الاستهلاك 
مراكز الإنتاج 
4 
42 
و4 
الكميات المطلوبة 


عمال النقل والتخسيس النيتروسوفيكية 


0 - 35 - 65 نهبط إلى الحجرة التي تقع في تقاطع السطر الثاني والعمود 
الثاني ونضع فيها 30 ع [141730,80 عندها نكون قد لبينا حاجة المركز 
الاستهلاكي الثاني وبقي في المركز الإنتاجي الثاني 50 - 30 - 80 نتابع 
بالطريقة نفسها إلى أن نفرغ جميع مراكز الإنتاج ونشبع حاجة جميع مراكز 
الاستهلاك نحصل على الجدول التالي: 


مراكز الاستهلاك 
الكميات المتوفرة 15 و15 12 81 
مراكز الإنتاج 
100 35 85 
050 50 30 
0 60 40 
300 60 50 65 855 الكميات المطلوبة 
300 


جدول رقم (3) الحل المبدئي للمثال (1) 
من الجدول السابق نجد: 


30 حت وار 35 -> 212 , 85 211 
60 ح ورور 40 - 29 50 -255 
0 > وود > 1و ح- يوه > 221 > ج14 > ود 


لدينا 4 - 3,7 > 72 وبالتالي 6 - 1 - 72 + 7 هذا يعني أن الحل المبدئي 
يحقق الشرط ٠»‏ لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 


التالي: 
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عمائل النقل والتخسيس النيتروسوفيكية 


22 1 621221 1 1421© + 017313 + 012312 +311 ره ع ءا 


3 1 6022352 1 01351 1 624234 + 32و02 + 
04 + 


نحصل على التكلفة المقابلة للحل المبدئي: 


0 - 15,17[1.0] + 4,6[.35] + 7,9[.85]) ع ,آل( 
0 -+ 7,9[1.50] + 0,2[.30] + 11,13[.0] + 
(8,10[.60] + 2,4[.40] + 5,7[.0] + 4,6[.0] + 
[1645,2245] - 


2 - 2 -2 - الكميات المتوفرة في مراكز الإنتاج والكميات المطلوبة في مراكز 


الاستهلاك قيم نيتروسوفيكية: 


مثال(2): 


يراد شحن كمية من النفط من ثلاث محطات و4 ,2و4 ,يكل إلى أربع مدن 
ل و8 ارون لتى القفيات المتوورة في كل سحظلة والعموات المطلوية في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


الكميبات 


المتوفرة 
بع + 120 


وع + 80 
وع + 100 


184 


9 
3 
8 


ب5 + 60 


و1 152 

4 15 

0 7 

2 5 
ر6 + 61190 + 65 


85 + 8 


جدول رقم(4) بيانات المثال رقم (2) 
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مراكز الاستهلا 
مراكز الإنتاج 


41 
/2 
/3 


الكميات المطلوبة 


فسازل النقل والتخسيصس النينروسوفيكية 


حيث وك ,وغ ,رع هي اللاتحديد على الكميات المتوفرة في المحطاتء» رع هو 
اللاتحديد على الكميات المنتجة» أي [:1:,2] © :6 أو [:2,:ة] © زع» في 
هذا المثال سنأخذ [0,11] © ,ع و [0,9] © و و [0,15] © وع 

65,64 ,61,62 هي اللاتحديد على الكميات المتوفرة في المحطاتء ,6 هو 
اللاتحديد على الكميات المنتجة؛ أي زعلا , زولر] ع 6 أو [ زمه ,زور ع رق 


في هذ المثال ستأخذ [0,8] © ,6 و [0,12] © 62 و [0,9] © و6 و 


[0,6] © ,65 ء نحصل على الجدول التالي: 


/ مراكز الاستهلاك 
الكميات المتوقرة 27 و1 و1 و18 
مراكز الإنتاج 
[120,131] 9 1 7 . 2 
[80,89] 3 7 2 1 
[100,115] 8 ر َ 2 1 
0 الكميات ١‏ به 
١ ]65,77[ | ]90,99[ | ]60,66[ ]|]03‏ [85,93] يات المطلو 


جدول رقم(5) بيانات المثال رقم (2) 

نلاحظ أن [300,335] -ح 3/5 م8 > 3810 ةزؤوبالتالي النموذج متوازن 
نستخدم طريقة الركن الشمالي الغربي لإيجاد حل مبدئي . 

نبدأ من الركن الشمالي الغربي أي المقابل لمركز الإنتاج الأول ومركز الاستهلاك 
الأول ونضع فيه [85,93] > ([141111]85,93[,]120,131/ نكون بذلك قد 
لبينا حاجة المركز الاستهلاكي الأول من المركز الإنتاجي الأول وبقي في مركز 
الإنتاج الأول الكمية[35,38] - [85,93] - [120,131] ننتقل إلى اليمين 
الحجرة الواقتعة بتقاطع السطر الأول مع العمود الشاني ونضع 
فيها|35,38] > ([141711]65,77[,]35,38 تصبح الكميات المتوفرة في 
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عمال النقل والتخسيس النيتروسوفيكية 


المركز الإنتاجي الأول مساوية للصفر والكميات المطلوبة في المركز الاستهلاكي 
الأول مساوية للصفر ويكون المركز الاستهلاكي الثاني بحاجة الى 

[30,39] > [35,38] - [65,77] نهبط إلى الحجرة التي تقع في تقاطع 
السطر الثاني والعمود الثاني ونضع فيها: 

[30,39] ع ([80,89] ,[11]30,39/ 

عندها نكون قد لبينا حاجة المركز الاستهلاكي الثاني وبقي في المركز الإنتاجي 
الثاني [50,50] - [30,39] - [80,89] نتابع بالطريقة نفسها إلى أن نفرغ 
جميع مراكز الإنتاج ونشبع حاجة جميع مراكز الاستهلاك نحصل على الجدول 


التالي: 
مراكز الاستهلاك 
الكميات المتوفرة 7 و8 و8 8 
مراكز الإنتاج 
9 15 4 7 7" 
101/131 
١‏ | |0 0 [35,38] |[85,93] 
3 0 11 42 
7 
[80,89] 0 مومع |30,391] | 0 
5 4 4 
[100,115] 5 2 3 
[60,66] |[40,49] 1 0 0 
١ ]90,99[ ]60,66[‏ [65,77] |[85,93] | الكميات المطلوبة 


جدول رقم(6) الحل المبدئي للمثال (2) 
من الجدول السابق نجد أن: 


[30,39] © ووداة ,[35,38] © وودلة ,[85,93] ع رودا 
[60,66] © بوعدلة ,[40,49] ع وودلة ,[50,50] ع وود 
0 ح- 7 م 71 __ 17124 م 7 - 0 - 1 
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عمائل النقل والتخسيس النيتروسوفيكية 


لدينا 4 - 3,11 > 3718 وبالتالي 6 - 1 - 11 + 71 هذا يعني أن الحل المبدئي 
يحقق الشرط » لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 
التالي: 
1-22 621221 + 4314© + 31و01 + 0122312 + 1 درن ع را 
35 ل 05232 1 01351 1 ج023 + و0253 + 
4 + 
نحصل على التكلفة المقابلة للحل المبدئي: 
0 + 9,0 + 15.0 + [35,38] .4 + [17.]85,93 ع ال 
0 -ل 4.0 + 3.0 + [7.]50,50 + [0.]30,39 + 
[1645,1779] ع ([8.]60,66 + [2.]40,49 + 
وهي التكلفة المقابلة للحل المبدئي. 
2-2 -3 - تكلفة النقل والكميات المتوفرة في مراكز الإنتاج والكميات 
المطلوية في مراكز الاستهلاك قيم نيتروسوفيكية: 
مثال(3): 
يراد شحن كمية من النفط من ثلاث محطات و4 ,2و4 ,4 إلى أربع مدن 
84 ,و8 رو8 ,8 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


مراكز الاستهلاك 
الكميات المتوفرة 1_8 و1 و1 1 
مراكز الإنتاج 
رع + 120 ع + 9 ع + 15 | ع+ 4 ع + 7 41 
وع + 80 ع +3 ع + 7 ع + 0 ع + 11 2 
وع + 100 ع +8 ع + 2 ع + 5 ع + 4 و 
60 50 65 85 الكميات المطلوبة 
64 + و0 + و0 + 6 + 


جدول رقم(7) بيانات المثال رقم (3) 
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عمال النقل والتخسيس النيتروسوفيكية 


حيث ع هو اللاتحديد على تكلفة النقل ونأخذه بالشكل [0,2] © ع 

و ,22 ,1ع هي اللاتحديد على الكميات المتوفرة في المحطاتء :ع هو اللاتحديد 
على الكميات المنتجة؛ أي [:22,:ية] © :6 أو [زمة ,زية] © :ع؛ في هذا 
المثال سنأخذ [0,11] © ,ع و [0,9] © و و [0,15] © وع 
و6 ,و6 ,61,62 هي اللاتحديد على الكميات المتوفرة في المحطات, :6 هو 
اللاتحديد على الكميات المنتجة؛ أي [ زعم , زيلر] ع 6 أو [ زولا ,زور ع رق 
في هذا المثال ستأخذ [0,8] © ,6 و [0,12] © 62 و [0,9] © و6 و 
[0,6] © ؛ة ء نحصل على الجدول التالي: 


الكميات المتوفرة مراكز الاستهلاك 
84 و1 152 581 
مراكز الإنتاج 
]15,17[١ ]9,11[ ]120,131[‏ | [4,6] [7,9] 4 
[300,335 ره وم | [190,99 ٠ 185,93[ | 165,77[ ١‏ الكميات المطلوية 
03] 


جدول رقم(8) بيانات المثال رقم (3) 


نستخدم طريقة الركن الشمالي الغربي لإيجاد حل مبدئي: 

نبدأ من الركن الشمالي الغربي أي المقابل لمركز الإنتاج الأول ومركز الاستهلاك 
الأول ونضع فيه [85,93] > ([120,131] ,[714111]85,93 نكون بذلك قد 
لبينا حاجة المركز الاستهلاكي الأول من المركز الإنتاجي الأول وبقي في مركز 
الإنتاج الأول الكمية [35,38] - [85,93] - [120,131]ننتقل إلى اليمين 
الحجرة الواقتعة بتقاطع السطر الأول مع العمود الشاني ونضع 
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عمائل النقل والتخسيس النيتروسوفيكية 


فيها|35,38] > ([11711]65,77[,]35,38 تصبح الكميات المتوفرة في 
المركز الإنتاجي الأول مساوية للصفر والكميات المطلوبة في المركز الإستهلاكي 


الأول مساوية للصفر ويكون المركز الاستهلاكي الثاني بحاجة إلى 


التالي: 


الكميات المتوفرة 
[120,131] 


]80,89[ 


]100,115[ 


]300,335[ 
]300,335[ 


[30,39] > [35,38] - [65,77] 
نهبط إلى الحجرة التي تقع في تقاطع السطر الثاني والعمود الثاني ونضع فيها: 
[30,39] ع ([80,89] ,[11111]30,39 
عندها نكون قد لبينا حاجة المركز الاستهلاكي الثاني وبقي في المركز الإنتاجي 
الثاني [50,50] - [30,39] - [80,89إنتابع بالطريقة نفسها إلى أن نفرغ 
جميع مراكز الإنتاج ونشبع حاجة جميع مراكز الاستهلاك نحصل على الجدول 


18 


]9,11[ 
0 
]3,5[ 


]8,10[ 
]60,66[ 
]60,66[ 


و1 12 
[15,17] [4,6] 
0 [35,38] 
[7,9] 1 [0,2] 
[50,50] |[30,39] 
[2,4] |1 [5,77] 

0| ]40,49[ 
]65,77[ | ]90,99[ 


جدول رقم (9) الحل المبدئي للمثال (3) 


من الجدول السابق نجد أن 
[30,39] ع ود<لة ,[35,38] © وودللئ ,[85,93] ع رودل 
[60,66] ع بودلل,[40,49] ع وو</8 ,[50,50] © وودل/ 

0 - مو 2لا - ولط ع ,رولا - ولط ع بوردلا - وندلا 
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مراكز الاستهلاك 
مراكز الإنتاج 
4 


42 


43 


الكميات المطلوبة 


عمائل النقل والتخسيس النيتروسوفيكية 


لدينا 4 - 3,11 > 3718 وبالتالي 6 - 1 - 113 + 7 هذا يعني أن الحل المبدئي 
يحقق الشرط » لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 
التالي: 

22 ل 621721 + 614314 + 13213© + 612312 + 11211ه ح ءا 


3 1 6022352 1 01351 + 602434 + 32و02 + 
4 + 


نحصل على التكلفة المقابلة للحل المبدئي: 


0 - 15,17[1.0] + [4,6[.]35,38] + [1]7,9[.]85,93 ع ءاثر 
[7,9[.]50,50] + [0,2[.]30,39] + 11,13[.0] + 
[2,4[.]40,49] + 5,7[.0] + 4,6[.0] + 3,5[.0] + 
[1645,2449] ع ([8,10[.]60,66] + 
وهي التكلفة المقابلة للحل المبدئي. 
2 - 3 - طريقة التكلفة الأقل: 
تعتمد هذه الطريقة على اشباع المربعات ذات التكلفة الأقل أولاًّء لذلك تعد أفضل 
من طريقة الركن الشمالي الغربي» نبدأ بتزويد المربع ذي التكلفة الأقل في المسألة 
ككل ونزوده بالطلبية التي يحتاجها من المخزون المقابل لهذا المربع نتابع ملء 
المربعات ذات التكلفة الأقل بالتتابع إلى أن نزود جميع مراكز الاستهلاك من 
الكميات المتوفرة في مراكز الإنتاج. 


559 


عمال النقل والتخسيس النيتروسوفيكية 


1-3-2 - تكلفة النقل قيم نيتروسوفيكية: 

تكلفة نقل الوحدة الواحدة من مركز الإنتاج 1 إلى مركز الاستهلاك رهي 
ربع + ره - 2/0 حيث ربع هو اللاتحديد على تكلفة الانتاج وقد يكون أي 
جوار للقيمة الحقيقة ريرع» أي [زرية ررنية] © رع أو إررية,نية! ع رع 
عندها تصبح مصفوفة المدفوعات [ريع + رن»] - رع21 . 

مثال(4): 

يراد شحن كمية من النفط من ثلاث محطات 43 ,41,42 إلى أربع مدن 
4 ,83 ,81,82 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


١‏ مراكز الاستهلاك 
الكميات المتوفرة 7 و1 12 181 
مراكز الإنتاج 

120 ع + 9|ع+ 15 ع + 4 | ع +7 41 

2014 203 2012 2011 
80 ع +3 ع + 7 ع + 0| ع+ 11 2 

221 222 203 224 

4 5 2 8 

100 ع + ع + ع + ع + و4 

231 232 203 234 

60 50 65 55 الكميات المطلوبة 


جدول رقم (10) بيانات للمثال (4) 


حيث ع هو اللاتحديد ونأخذه بالشكل [0,2] © ع» من بيانات المسألة نلاحظ أن: 


4 117 
0 - 2م 


1<[ 1-1 
أي أن النموذج متوازن نعوض عن [0,2] © # نحصل على الجدول الآتي: 
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عمائل النقل والتخسيس النيتروسوفيكية 


٠‏ مراكز الاستهلاك 
الكميات المتوفرة و18 و1 و1 1 
مراكز الإنتاج 
١ ]9,11[ 120‏ [15,17] | [4,6] [7,9] 41 
300 70 90 65 85 الكميات المطلوية 
300 


جدول رقم (11) بيانات للمثال (4) 


نستخدم طريقة التكلفة الأقل لايجاد حل مبدئي نلاحظ أن أقل تكلفة هي [0,2] 
وهي تقع في الحجرة الناتجة من تقاطع السطر الثاني والعمود الثاني لذلك نضع 
فيها 65 - [7117765,80 وبذلك نكون قد لبينا حاجة المركز الاستهلاكي الثاني 
من المركز الإنتاجي الثاني وتكون الكمية المتبقية في المركز الإنتاجي الثاني 
5 -ح 65 - 80 ننتقل الى التكلفة الأقل بين التكاليف الباقية وهي [2,4] نجدها 
تقع في الحجرة الناتجة من تقاطع السطر الثالث والعمود الثالث نضع فيها 
0 - (71190,100 وبذلك نكون قد لبينا حاجة المركز الاستهلاكي الثالث 
من المركز الإنتاجي الثالث وتكون الكمية المتبقية في المركز الإنتاجي الثالث 
0 - 90 - 100 نتابع بالطريقة نفسها الى أن نشبع جميع مراكز الاستهلاك 
ونفرغ جميع مراكز الإنتاج نحصل على الجدول الآتي: 
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عمال النقل والتخسيس النيتروسوفيكية 


مراكز الاستهلاك 
الكميات المتوفرة 18 و15 12 81 
مراكز الإنتاج 
45 75 
15 65 
[2,4] [5,7] [4,6] 45 
100 [8.10] | و 0 
300 70 20 65 865 الكميات المطلوبة 
3200 


جدول رقم (12) الحل المبدئي للمثال (4) 
من الجدول السابق نجد: 
65 -ع- وو , 45 ع ب , 75 2ع رود 
00 جح و ور 10 - ووةر 15 جح يورة2 
0 يود - ج252 > و22 - 221 > ود > 212 
لدينا 4 - 3,7 > 72 وبالتالي 6 - 1 - 72 + 7 هذا يعني أن الحل المبدئي 
يحقق الشرط » لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 


التالي: 
1-22 021321 + 4314© + 31و01 + 0122312 + 1 درن ع را 
35 ل 02352 1 051351 + ج023 + و0253 + 
4 + 
نحصل على التكلفة المقابلة للحل المبدئي: 
5 - 15,17[1.0] + 4,6[.0] + 1]7,9[1.75 ع ال 
5 + 7,91.0] + 0,2[1.65] + 11,13[.0] + 
(8,10[.0] + 2,4[.90] + 5,7[.0] + 4,6[.10] + 
[1195,1795] ع 
وهي التكلفة المقابلة للحل المبدئي. 
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فسازل النقل والتخسيص النينروسوفيكية 


2 - 2-3 - الكميات المتوفرة في مرإكز الإنتاج والكمياث المطلوبة في مراكز 
الاستهلاك قيم نيتروسوفيكية: 

مثال(5): 

يراد شحن كمية من النفط من ثلاث محطات و41,42,4 إلى أربع مدن 

14 ,83 ,81,182 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 

مدينة وتكلفة النقل موضحة بالجدول الآتي: 


الكميات مراكز الاستهلاك 
1 54 و15 152 181 
المتوفرة مراكز الإنتاج 
رع + 120 9 15 4 7 ك4 
وع + 80 3 7 0 11 42 
وع + 100 8 2 5 4 3/ 


جدول (13) بيانات للمثال (5) 

حيث وغ ,وغ ,رع هي اللاتحديد على الكميات المتوفرة في المحطاتء رع هو 
اللاتحديد على الكميات المنتجة» أي [:1:,2] © :6 أو [:2,ئية] © زع» في 
هذا المثال سنأخذ [0,11] © ,ع و [0,9] © و و [0,15] © وع 

65,64 ,61,62 هي اللاتحديد على الكميات المتوفرة في المحطاتء. ,86 هو 
اللاتحديد على الكميات المنتجة» أي [ زولا , زيل/] © 6 أو [زهام ,زيلر! ع رق 
في هذا المثال ستأخذ [0,8] © ,6 و [0,12] © 62 و [0,9] © و6 و 
64١ © ]0,6[‏ » نحصل على الجدول الآتي: 
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مراكز الاستهلاك 
الكميات المتوفرة 7 و8 و8 8 

مراكز الإنتاج 
[120,131] 9 15 4 7 يك 
[80,89] 3 7 0 11 42 
[100,115] 8 2 5 4 و4 
[0,335 [60,66] | [90,99] [65,77] |[85,93] | الكميات المطلوبة 

5ا)] 


جدول (14) بيانات للمثال (5) 

نلاحظ أن[300,335] - رط11 و8 > ,ه281 وز أي النموذج متوازن» 
نستخدم طريقة التكلفة الأقل لايجاد حل مبدئي نلاحظ أن أقل تكلفة هي الصفر 
وهي تقع في الحجرة الناتجة من تقاطع السطر الثاني والعمود الثاني لذلك نضع 
فيها [65,77] - ([14111]65,77[,]80,89 نكون بذلك قد لبينا حاجة المركز 
الاستهلاكي الأول من المركز الإنتاجي الأول وبقي في مركز الإنتاج الأول الكمية 
[12,15] > [65,77] - [80,89]» ننتقل الى التكلفة الأقل بين التكاليف 
الباقية وهي 2 نجدها تقع في الحجرة الناتجة من تقاطع السطر الثالث والعمود 
الثالث نضع فيها [90,99] - ([100,115] ,[7141111]90,99 عندها نكون قد 
لبينا حاجة المركز الاستهلاكي الثاني وبقي في المركز الإنتاجي الثاني 

[50,50] - [30,39] - [80,89] نتابع بالطريقة نفسها الى أن نشبع جميع 
مراكز الاستهلاك ونفرغ جميع مراكز الإنتاج نحصل على الجدول الآتي: 
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مراكز الاستهلاك 
الكميات المتوفرة 15 و15 152 81 
مراكز الإنتاج 
9 15 4 7 بك 
1011 
١ ١‏ [45,54] |0 0 [77]] 
0 11 يك 
3 7 
0 0 
4 4 
8 2 5 
[100,115] [10,16] 
0 [90,99] | م 
[00,335 [60,66] | [90,99] | [65,77] | [85,93] 1 الكميات المطلوبة 
3ا|)] 


جدول (15) الحل المبدئي للمثال (5) 
من الجدول السابق نجد : 


[77] © وو دل ,[45,54] > وودلة ,[75,93] ع رودا 
[90,99] © وودلق,[10,16] > روعدلة ,[15,12] © رودا 
0 ح- 007 م 1[ حا 17 ب 1 ا 1 -_ 1[ 


لدينا 4 - 3,7 > 72 وبالتالي 6 - 1 - 72 + 7 هذا يعني أن الحل المبدئي 
يحقق الشرط ٠»‏ لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 


الاتي: 


22 1 621321 +1 1474© + 017315 + 012312 +311 ره ع ءا 
3 1 602252 1 01351 + 602434 + 32و02 + 
04 + 


نحصل على التكلفة المقابلة للحل المبدئي: 
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0 + [65,77] .0 + [45,54] .9 + 15.0 + 4.0 + [17.]75,77 ع ,آلا 
[90,99] .2 + 5.0 + [10,16] .4 + [3.]12,15 + 
[1259,1323] - (8.0 + 


3:35 كلشة الكل والضيات المشوفرة فى مزاهق: الإتساج والكديدات 
المطلوبة في مراكز الاستهلاك قيم نيتروسوفيكية: 

مثال(6): 

يراد شحن كمية من النفط من ثلاث محطات و41,42,4 إلى أربع مدن 

4 ,83 ,81,182 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 

مدينة وتكلفة النقل موضحة بالجدول التالي: 


ش مراكز الاستهلاك 
الكميات المتوفرة ]1 و1 12 581 

مراكز الإنتاج 

رع + 120 ع +9 ع + 15 | ع+ 4 ع + 7 41 

وع + 80 ع +3 ع + 7 ع +0 ع +11 42 

وع + 100 ع +8 ع +2 ع + 5 ع + ب4ه 4 

رم +90+869060 62+ 65 861+ 85 الكميات المطلوبة 
جدول (16) بيانات للمثال (6) 


حيث ع هو اللاتحديد على تكلفة النقل ونأخذه بالشكل [0,2] © ع 

,1,2 هي اللاتحديد على الكميات المتوفرة في المحطاتء :ع هو اللاتحديد 
على الكميات المنتجة؛ أي [:1:,22] © :6 أو [:ج4,::ة] © بع؛ في هذا 
المثال سنأخذ [0,11] © ,ع و [0,9] © #١‏ و [0,15] © وع 
63,64 ,61,62 هي اللاتحديد على الكميات المتوفرة في المحطاتء ,6 هو 
اللاتحديد على الكميات المنتجة؛ أي [ زج , زددا] © ز5 أو [ زود ,زيلر! ع رق 
في هذا المثال سنأخذ [0,8] © 657 و [0,12] © 62 و [0,9] © و6 و 
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[0,6] © ,5 نحصل على الجدول الآتي: 


الكميات المتوفرة 
0,111 ] | [9,11] | [15,17] | [4,6] [7,9] ل 
[80,89] [3,5] [7,9] [0,2] | [11,13] 4 
[100,115] | [8,10] [2,4] [5,7] [4,6] 4 
١ ]65,77[ ١ ]90,99[ 00,335[‏ [85,93] | الكميات المطلوية 
5 [60,66] 
جدول (17) بيانات للمثال (6) 


نستخدم طريقة التكلفة الأقل لإيجاد حل مبدئي: 
نستخدم طريقة التكلفة الأقل لإيجاد حل مبدئي نلاحظ أن أقل تكلفة هي [0,2] 
وهي تقع في الحجرة الناتجة من تقاطع السطر الثاني والعمود الثاني لذلك نضع 
فيها [65,77] > ([65,77] ,[71412]80,89 وبذلك نكون قد لبينا حاجة 
المركز الاستهلاكي الثاني من المركز الإنتاجي الثاني وتكون الكمية المتبقية في 
المركز الإنتاجي الثاني [12,15] - [65,77] - [80,89] ننتقل الى التكلفة 
الأقل بين التكاليف الباقية وهي[2,4] نجدها تقع في الحجرة الناتجة من تقاطع 
السطر الثالث والعمود الثالث نضع فيها 

[90,99] > ([100,115] ,[7/111]90,99 
وبذلك نكون قد لبينا حاجة المركز الاستهلاكي الثالث من المركز الإنتاجي الثالث 
وتكون الكمية المتبقية في المركز الإنتاجي الثالث 

[10,16] ع [90,99] - [100,115] 

نتابع بالطريقة نفسها الى أن نشبع جميع مراكز الاستهلاك ونفرغ جميع مراكز 
الإنتاج نحصل على الجدول الآتي: 
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الكميات المتوفرة مراكز الاستهلاك 
ا اد ال لك 
1011 
١‏ ! ا زوووب] 0 0 [75,77] 
250,9 
[1890.89 | رزئرجن ام [65,77] |0 
100115 
١‏ | ام [90,99] | 0 [10,16] 
[1300,335- | رمم وم | [190,99 | [65,77] | [195:93 ٠|‏ الكميات المطنوية 
003] 1 


جدول (18) الحل المبدئي للمثال (6) 


من الجدول السابق نجد أن 
[65,77] ع وو :لظ ,[45,54] ع ونداز ,[75,77] © رودل 
[90,99] ع وود//,[10,16] © وندلائ ,[12,15] ع وودلر 
0 - رو دا! - رولا - ولط - رو داط - وور<لط! - ودلا 


لدينا 4 - 3,7 - 72 وبالتالي 6 - 1 - 72 + 7 هذا يعني أن الحل المبدئي 
يحقق الشرط» لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 


الاتي: 


22 1 621221 1 0142314 + 013315 + 012312 +3111 1ن ع ءا 
3 ل 6022352 1 01351 1 60242324 + 32و02 + 
4 + 


نحصل على التكلفة المقابلة للحل المبدئي: 
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[45,54] .[9,11] + 15,17[.0] + 4,6[.0] + [7,9[.]75,77]) ع ,آلا 
0 + [2,4[.]65,77] + 11,13[.0] + 
0 -+ [4,6[.]10,16] + [3,5[.]12,15] + 
[1195,1993] - (8,10[.0] + [2,4[.]90,99] + 
وهي التكلفة المقابلة للحل المبدئي. 
2 - 4 - طريقة فوجال التقريبية: 
كثيراً ما تؤدي هذه الطريقة إلى الحل الأمثل أو إلى حل قريباً منه وهي أفضل من 
الطريقتين السابقتين للوصول إلى الحل المبدئي بهذه الطريقة نتبع مايلي : 
نحسب الفرق بين أقل تكلفتين غير متساويتين في كل سطر وكل عمودء نأخذ 
السطر والعمود ذا الفرق الأكبر ونختار المربع الأقل تكلفة في السطر أو العمود 
المختار ونعمل على تلبية طلبية مركز الاستهلاك الذي يقع فيه هذا المربع من 
مركز الإنتاج الذي يقابله» نعيد حساب الفرق مرة أخرى لكل الأعمدة والصفوف 
وَتقون العملية المابقة إلى أن تلب جم :طلبات مراكق الاستهلاك من الكيات 
المتوفرة في مراكز الإنتاج. 
2 - 4 -1 - تكلفة النقل قيم نيتروسوفيكية: 
تكلفة نقل الوحدة الواحدة من مركز الإنتاج 4 إلى مركز الاستهلاك ار هي 
زنع + ر© - 210 حيث ربع هو اللاتحديد على تكلفة الانتاج» أي جوار للقيمة 
الحقيقية ررت» أي [زنجة , ززية] © رع أو [ززوة ,ز:2] © ربع عندها تصبح 


مصفوفة المدفوعات [ ريع + ر©] ع رنء 27 . 
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مثال(7): 

يراد شحن كمية من النفط من ثلاث محطات و4 ,2و4 ,41 إلى أربع مدن 
و8 رو ,و8 ,و8 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول التالي: 


مراكز الاستهلاك 
الكميات المتوفرة 58 و18 و8 51 
مراكز الإنتاج 
1120 ع + 9 |[اع+15 | ع+4 | ع+7 41 
050 ع +3 اع+/7 اع+0 إاع+11 42 
100 ع + 8 |1اع+2 |اع+5 اع-+4 4 
60 50 65 055 الكميات المطلوبة 


جدول رقم (19) بيانات المثال (7) 


حيث ع هو اللاتحديد على تكلفة النقل ونأخذه بالشكل [0,2] © ع 


الكميات المتوفرة مراكز الاستهلاك 
1584 _ 52 81 
مراكز الإنتاج 
120 [9,11] ا[15,17] [4,6] [7,9] ل 
[00,335 الكميات المطلوبة 
005] 60 200 65 85 
جدول رقم (20) بيانات للمثال (7) 


نحسب الفرق بين أقل تكلفتين غير متساويتين في كل سطر وكل عمود وهنا لا 
يصح أن يكون الفرق صفرء نأخذ السطر والعمود ذا الفرق الأكبر ونختار المربع 
الأقل تكلفة في السطر أو العمود المختار ونعمل على تلبية طلبية مركز الاستهلاك 
الذي يقع فيه هذا المربع من مركز الإنتاج الذي يقابله» نأخذ أكبر الفروق نجدها 5 


وهي موجودة في حجرتين نختار احدها وليكن عمود 47 ثم نختار الحجرة ذات 
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التكلفة الأقل وهي مقابلة لمركز الإنتاج 42 نشبع هذه الحجرة ونضع فيها 
0 ح (14160,80 , نكون بذلك قد لبينا حاجة المركز الاستهلاكي الرابع من 
المركز الإنتاجي الثاني نقوم بشطب العمود الرابع وتكون الكمية المتبقية في المركز 
الإنتاجي الثاني 20 - 60 - 80 كما في الجدول الآتي: 


فرق| الكميات مراكز الاستهلاك 
الأسطر المتوفرة 584 و1 52 81 كز الإنتاج 
4 
١‏ 0 [9,11] | [15,17] 00 0 
١ ]3,5[ 3 3‏ [7,9] | [0,2] 2 
[60,66] [11,13] 
2 [2,4] | [5,7] | [4,6] و4 
100 [8,10] 
»م 0,335 00 | 90 | 65 | 85 الكميات المطلوبة 
,300] 
5 5 4 3 دك فرق الأعمدة 


جدول رقم (21) جدول الفروق الأولى للمثال (7) 
نعيد حساب الفرق مرة أخرى لكل الأعمدة والصفوف ماعدا العمود الرابع» نكرر 
العملية السابقة إلى أن نلبي جميع طلبات مراكز الاستهلاك من الكميات المتوفرة 
في مراكز الإنتاج و نفرغ جميع مراكز الإنتاج ونشبع حاجة جميع مراكز الاستهلاك 
نحصل على الجدول الاتي: 
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فرق الأسطر الكميات 
18 و15 و15 581 
جك | 42 | 41 | المتوفرة 
3 )331 [15,17] | [4,6] | [7,9] 
120 9,11 : 
11 [45,54] [75,77] 
| 7 |3 7 [3,5] [7,9] | [0,2] 42 
[60,66] 20,231 | 11,13 
100 8610 : 
10ي8] [90,99] [10,16] 
[0,335 60 20 65 5 االكميات المطلوبة 
,300] 
5 4 3 4 5 
5 5 4 3 1 2 
0 17 0 1 5 1 


جدول رقم (22) الحل المبدئي للمثال (7) 
من الجدول السابق نجد أن 


١/1 - 45 17 0 65,‏ 75 211 
,90 0 0 ,10 - 71 ,15 - 17124 
0 - وو 2لا - رو 2ل! - وو 2لا - رر<«لط - و 2لا - وندللا 


لدينا 4 - 3,7 > 72 وبالتالي 6 - 1 - 72 + 7 هذا يعني أن الحل المبدئي 
يحقق الشرط ٠»‏ لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 


الاتي: 
22 1 621221 1 1421© + 017315 + 012312 +311 رن ع ءا 
3 1 6022352 1 01351 1 6242324 + 32و02 + 


+ 4 
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نحصل على التكلفة المقابلة للحل المبدئي: 


0 - 15,17[1.0] + 45 .[4,6] + 7,9[.75]) ع ,آلا 
0 .[3,5] + 7,9[.0] + 0,2[.20] + 11,13[.0] + 
(8,10[.0] + 2,4[1.90] + 5,7[.0] + 4,6[.10] + 
[1105,1705] - 


وهي التكلفة المقابلة للحل المبدئي. 


2 - 4 - 2 - الكميات المتوفرة في مراكز الإنتاج والكميات المطلوبة في مراكز 


مثال(8): 


الاستهلاك قيم نيتروسوفيكية . 


يراد شحن كمية من النفط من ثلاث محطات و4 ,2و4 ,41 إلى أربع مدن 
و8 ,و8 ,و8 ,8 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 
مدينة وتكلفة النقل موضحة بالجدول الآتي: 


الكميات المتوفرة 


رع + 120 
وع + 80 
وع + 100 


184 


ر5 + 60 


و1 12 1851 
15 4 7 
7 0 11 
2 5 4 
رق + 90 | ,ث6 + 65 | رق + 85 
جدول رقم (23) بيانات للمثال (8) 
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مراكز الاستهلاك 
مراكز الإنتاج 
41 
42 
و4 
الكميات المطلوبة 


عمال النقل والتخسيس النيتروسوفيكية 


حيث وك ,وغ ,رع هي اللاتحديد على الكميات المتوفرة في المحطاتء» رع هو 
اللاتحديد على الكميات المنتجة» أي [:1:,2] © :6 أو [:ج,:ة] © زع» في 
هذا المثال سنأخذ [0,11] © ,ع و [0,9] © و و [0,15] © وع 

63,64 ,61,62 هي اللاتحديد على الكميات المتوفرة في المحطاتء ,6 هو 
اللاتحديد على الكميات المنتجة؛ أي زعلا , زولر] 42 أو [زمدا ,زور ع رم 
في هذ المثال ستأخذ [0,8] © ,6 و [0,12] © 62 و [0,9] © و6 و 
64١ © ]0,6[‏ » نحصل على الجدول الاتي: 


الكميات المتوفرة 7 و8 و8 8 
[120,131] 9 15 4 7 
[80,89] 3 7 0 11 
[100,115] 8 2 5 4 
[00,335 1 
6 | [90,99] | [65,77] | [85,93] | الكميات المطلوية 
مي | [60,66] | [90,99] | [65,77] ١ ]85,93[ ١‏ الكميات المطلور 


جدول رقم (24) بيانات المثال (8) 


نلاحظ أن [300,335] - ,2/5 _رزة -ح 2870 وزة والنموذج متوازن. 
نحسب الفرق بين أقل تكلفتين غير متساويتين في كل سطر وكل عمود ثم نأخذ 
السطر والعمود ذا الفرق الأكبر ونختار المربع الأقل تكلفة في السطر أو العمود 
المختار ونعمل على تلبية طلبية مركز الاستهلاك الذي يقع فيه هذا المربع من 
مركز الإنتاج الذي يقابله» نأخذ أكبر الفروق نجدها 5 وهي موجودة في حجرتين 
نختار إحدها وليكن عمود ,8 ثم نختار الحجرة ذات التكلفة الأقل وهي مقابلة 
لمركز الإنتاج 42 نشبع هذه الحجرة ونضع فيها 
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[60,66] > [[80,89] ,[1411]60,66 , نكون بذلك قد لبينا حاجة المركز 
الاستهلاكي الرابع من المركز الإنتاجي الثاني نقوم بشطب العمود الرابع وتكون 
الكمية المتبقية في المركز الإنتاجي الثاني [20,23] - [60,66] - [80,89] 


كما في الجدول الآتي: 


الكميات 


المتوفرة 


[120,131] 
[80,89] 
[20,23] 
[100,115] 
[0,335 
ب300] 


و1 


12 


]65,77[ 


81 


جدول رقم (25) الفروق الأولى للمثال (8) 


مراكز الاستهلاك 


أكز الإنتاج 


41 
ج/ 


/3 


الكميات المطلوبة 


41 


فرق الأعمدة 


نعيد حساب الفرق مرة أخرى لكل الأعمدة والصفوف ماعدا العمود الرابع» نكرر 
العملية السابقة إلى أن نلبي جميع طلبات مراكز الاستهلاك من الكميات المتوفرة 
في مراكز الإنتاج و نفرغ جميع مراكز الإنتاج ونشبع حاجة جميع مراكز الاستهلاك 
نحصل على الجدول الاتي: 
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فرق الأسطر الكميات مراكز الاستهلاك 
1 8 و18 و18 181 
3 | 22 | 1ك | المتوفرة مراكز الإنتاج 
3 ]| 3 3 9 15 4 7 بل 
101,11 
١ ]45,54[ ١ ١‏ [75,77] 
حه || 37 | +3 3 7 0 11 42 
8009 
١ ١‏ [60,66] [20,23] 
2 | 2 |21 2 7 4 و4 
100115 8 
1 إ [90,99] [10,16] 
[0,335 0 [90,99] | [65,77] | [85,93] | الكميات المطلوبة 
00,3ا|] : 
ٍ- 5 4 3 4 ص 
2 13 1 3 4 1 


جدول رقم (26) الحل المبدئي للمثال (8) 
من الجدول السابق نجد أن 
ب[20,23] © وودلظ ,[45,54] ع وودلة ,[75,77] © رودل( 


[90,99] © وود لل,[10,16] > روندلة ,[60,66] © رودا 
0 ح- آم ا 7 جد 71 -آ 7 َه 0 2 1 


لدينا 4 - 3,7 - 72 وبالآتي 6 - 1 - 72 + 1 هذا يعني أن الحل المبدئي 


يحقق الشرط » لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 


الاتي: 


22 1 621221 1 014714 + 017315 + 012312 + 311 ره ع ءا 


3 ل 6022352 1 01351 1 624234 + 32و02 + 
04 + 


نحصل على التكلفة المقابلة للحل المبدئي: 
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0 + 9.0 + 15.0 + [54ر,45] .4 + [17.]75,77 ع ,آلا 
[10,16] .4 + [60,66] .3 + 7.0 + [0.]20,23 + 
[1105,1215] - (8.0 + [2.]90,99 + 5.0 + 
وهي التكلفة المقابلة للحل المبدئي. 


4-5 -قات حلفة التقال والكميبات المتوفزة فئ هراعتن الإنشاج والكدينات 
المطلوبة في مراكز الاستهلاك قيم نيتروسوفيكية: 

مثال(9): 

يراد شحن كمية من النفط من ثلاث محطات و41,42,4 إلى أربع مدن 

4 ,83 ,81,182 و الكميات المتوفرة في كل محطة والكميات المطلوبة في كل 

مدينة وتكلفة النقل موضحة بالجدول الآتي: 


الكميات مراكز الاستهلا 
1 584 2 52 81 
المتوفرة آكز الإنتاج 


رع + 120 ع + 9 ع + 15 ع + 4 ع +7 41 
وع + 80 ع + 3 ع + 7 ع + 0 ع + 11 2 
وع + 100 ع + 8 ع + 2 ع + 5 ع + 4 4 
,5 +60 | 90+69 | 862+ 65 | 61+ 85 | الكميات المطلوية 
جدول رقم (27) بيانات للمثال (9) 


حيث ع هو اللاتحديد على تكلفة النقل ونأخذه بالشكل [0,2] © ع 
و ,22 ,1ع هي اللاتحديد على الكميات المتوفرة في المحطاتء :ع هو اللاتحديد 
على الكميات المنتجة؛ أي [:ج, :ية] © بع أو [:جة ,زية) © بع. في هذا 


المثال سنأخذ [0,11] © ,ع و [0,9] © و و [0,15] © وع 
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65,64 ,61,62 هي اللاتحديد على الكميات المتوفرة في المحطاتء ,6 هو 
اللاتحديد على الكميات المنتجة» أي [ زوم , زيل/] © ,6 أو [ زيل ,زيلم! © رق؛ 
في هذ المثال ستأخذ [0,8] © ,6 و [0,12] © 62 و [0,9] © و6 و 


[0,6] © ,8 » نحصل على الجدول الآتي: 


مراكز الاستهلاك 
الكميات المتوفرة 15 و15 152 81 
مراكز الإنتاج 
[120,131] | [9,11] |[15,17]| [6ب4] | [7,9] كل 
300,775 رمع وم | [90:99] | [165,77 | [185:93 | الكميات المطلوية 
07|] , 


جدول رقم (28) بيانات للمثال (9) 
نحسب الفرق بين أقل تكلفتين غير متساويتين في كل سطر وكل عمود وهنا لا 
يصح أن يكون الفرق صفرء تأخذ السطر والعمود ذا الفرق الأكبر ونختار المربع 
الأقل تكلفة في السطر أو العمود المختار ونعمل على تلبية طلبية مركز الاستهلاك 
الذي يقع فيه هذا المربع من مركز الإنتاج الذي يقابله» نأخذ أكبر الفروق نجدها 5 
وهي موجودة في حجرتين نختار احدها وليكن عمود +8 ثم نختار الحجرة ذات 
التكلفة الأقل وهي مقابلة لمركز الإنتاج 42 نشبع هذه الحجرة ونضع فيها 
[60,66] > ([141111]60,66[,]80,89 , نكون بذلك قد لبينا حاجة المركز 
الاستهلاكي الرابع من المركز الإنتاجي الثاني نقوم بشطب العمود الرابع وتكون 
الكمية المتبقية في المركز الإنتاجي الثاني [20,23] ع [60,66] - [80,89] 


كما في الجدول الآتي: 
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الكميات 
المتوفرة 

]120,131[ 
]80,89[ 


]100,115[ 
0,335[ 
]00,5 
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154 


]9,11[ 
]3,5[ 
]60,66[ 
]8,10[ 


]60,66[ 


5 


و1 


]15,17[ 
]7,9[ 
]2,4[ 

]90,99[ 

5 


]5,7[ 
] 67 


4 


جدول رقم (29) جدول الفروق الأولى للمثال (9) 


مراكز الاستهلاك 
زْ الإنتاج 


1 

/2 

3ج 
الكميات المطلوبة 


دك | فرق الأعمدة 


نعيد حساب الفرق مرة أخرى لكل الأعمدة والصفوف ماعدا العمود الرابع» نكرر 


العملية السابقة إلى أن نلبي جميع طلبات مراكز الاستهلاك من الكميات المتوفرة 


في مراكز الإنتاج و نفرغ جميع مراكز الإنتاج ونشبع حاجة جميع مراكز الاستهلاك 
نحصل على الجدول الآتي : 


فرق الأسطر 
ج24 2م 
3 3 


7 


2 


الكميات 
المتوفرة 
1201311] 


41 
3 
]80,89[ 

]100,115[ 


[335 أ 
300] 


13 


مراكز الاست 
مراكز الإنتاج 


4 
/2 


ج/ 


جدول رقم (30) الحل المبدئي للمثال (9) 
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مخ الكورل: القاقة لخ 
[20,23] © ووندا( ,[شترك4] © وودلة ,[75,77] © رردلا 
[90,99] © وودلة ب[10,16] ع روعدلة ب[60,66] © وعدا 
0 ح- 00 ل 7[ د 171 _- 7 ا 0 1 


لدينا 4 - 3,7 > 72 وبالتالي 6 - 1 - 72 + 7 هذا يعني أن الحل المبدئي 


يحقق الشرط » لحساب التكلفة المقابلة لهذا الحل المبدئي نعوض بتابع التكلفة 


الاتي: 
22 1 621221 1 1421© + 013313 + 012312 +311 1ن ع ءا 
3 1 6022352 1 01351 1 624234 + 32و02 + 
04 + 


نحصل على التكلفة المقابلة للحل المبدئي: 


0 ح 15,17[.0] + [45,54]. 


للا 


4,6] + [7,9[.]75,77]) ع ,آلا 


+ ]11,13[.0 + ]0,2[.]20,23[ + 0 
+ ]3,5[.]60,66[ + ]4,6[.]10,16[ +- 0 
+ ]2,4[.]90,99[ + ]8,10[.0( - ]11055,1885[ 
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الفصل الثالث 
الحل الأمثل لنماذج النقل النيتروسوفيكية انطلاقاً من حل مبدئي 
1-3- تمهيد. 
2-3- طريقة الحجر المتنقلة (المسار المتعرجح) ©1285-56]00م5160 ع1 
0ع 1/1 


3-3- الطريقة المعدلة (طريقة التوزيع المعدلة) 1(15)116108 21001560 
1/10 


777ل 
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3 -1 - تمهيد: 

بعد الحصول على حل مبدئي نيتروسوفيكي باستخدام الطرق التي تم عرضها في 

الفصل الثاني علينا اختبار هذا الحل هل هو الحل الأمثل أم لاء إذا كان هو الحل 

الأمثل » نكون قد توصلنا إلى المطلوبء أما إذا كان الحل غير ذلك فيجب علينا 

النحة عن 'اتحل الأنئل- 'انظاقا منة.ومق أجل ذلك تدرين :طرق غذة كرون متها 

في هذا الكتاب الطريقتين الاتيتين : 

**» طريقة الحجر المتنقلة ( المسار المتعرج  )‏ 5]006- 51660128 ع1 
110 

** الطريقة المعدلة (طريقة التوزيع المعدلة) 101511101008 21001560 
11 

3 -2 - طريقة الحجر المتنقلة (المسار المتعرج): 

0 5]026- عسماممع)5 ع1 

للوصول إلى الحل الأمثل بهذه الطريقة نتبع الخطوات التالية : 

. نجد الحل المبدئي بإحدى الطرق الواردة في الفصل الثاني» ثم نحسب التكلفة 
الإجمالية وفق الحل المبدئي. 

0. نحدد المتغيرات الأساسية و المتحولات غير الأساسية من جدول الحل المبدئي. 

©. نحدد التكلفة غير المباشرة من خلال ايجاد المسارات المغلقة» إذ أن كل مسار 
مغلق تكون بدايته ونهايته متغير غير أساسي ويتكون من خطوط أفقية 
وعمودية أركانها متغيرات أساسية» إذا صادفنا متغيرين أساسيين في طريق 
المسار فإننا نعرج عن المتغير الأساسي غير الركني؛ وبشكل عام المسار 
المغلق يمثل بالشكل رقم (1): 
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نحسب التكلفة غير المباشرة لكل متغير غير أساسي وذلك بإعطاء تكلفة المتغير 
غير الأساسي إشارة موجبة وتكلفة المتغيرات الأساسية نعطيها إشارات متناوبة 
سالبة ثم موجبة وهكذاء نفرض أننا ندخل المتغير غير الأساسي مع مجموعة 
المتغيرات الأساسية ولنعطيه قيمة الواحد إذا كانت التكلفة غير المباشرة لكل من 
المتغيرات الأساسية موجبة أو صفر فهذا يعني أن الحل الذي حصلنا عليه هو حل 
أمثل ونتوقف أما إذا كانت إحدى التكاليف غير المباشرة على الأقل سالبة فإنه لابد 
لنا من تطوير الحل باختيار أحد المتغيرات غير الأساسية ليصبح أساسياً ونخرج 


أحد المتغيرات الأساسية فيصبح متحولاً غير أساسي. 
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ملاحظة :لتحديد المتغير الأساسي الداخل نأخذ المتغير غير الأساسي الذي حقق 
أكثر سالبية في التكلفة غير المباشرة ولكي نجعل الحل أفضل ما يمكن فإننا نحاول 
أن نمرر فيه أكبر كمية ممكنة. 

نوضح ما سبق من خلال المثال الآتي : 

مثال : 

الجدول التالي يمثل تكلفة نقل بضائع من المصادر 1.2.3.4 - 1 : :4 إلى 
مراكز التوزيع 1.2.3.4 - زر: ,8 

المطلوب استخدام طريقة الحجر المتنقل لتحسين الحل والحصول على الحل 


الأمثل. 
الكميات المتوفرة مراكز الاستهلاك 
و8 82 81 مراكز الانتاج 
150 0 4 2 41 
200 (15,8 (1,2) (13,4.5 يك 
325 4 2 6 4 
25 9 7 1 44 
700 200 320 1560 الكميات المطلوبة 
700 


الجدول ( 1) بيانات المسألة 


في هذا المثال أخذنا تكلفة النقل من المركز الانتاجي 42 إلى جميع مراكز 
الاستهلاك قيم نيتروسوفيكية تأخذها من الشكل [ريج»رير! © زوع 

الحل : 

الحل المبدئي باستخدام طريقة التكلفة الأقل نحصل على جدول الحل المبدئي 


الاتي: 
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الكميات المتوفرة مراكز الاستهلاك 
و15 12 1851 مراكز الانتاج 
0ظآ1 0 4 2 4 
130 
200 (5,8) (1,2) (3,4.5) 42 
200 
2325 4 2 6 4 
50 120 155 
25 9 7 1 44 
25 
00 200 2300 1630 الكميات المطلوية 
00ص 


الجدول (2) الحل الأولي 
نلاحظ أن عدد المربعات المشغولة مساو ل 6 - 1 - 12 + 72 والتكلفة الإجمالية 


للنقل وفق الحل المبدئي هي : 


٠١ 50 + 1 <5‏ 4 + 120 ا 2 + 155 ١‏ 6 + 200 »< (11,2 + 150 » 0 ع رار 
من أجل 1 - 22) نجد 5 - 271 
وعليه تكون تكلفة النقل الاجمالية المقابلة للحل المبدئي هي: 
(1595,1795) ع ,77( 

نرى فيما إذا كان هذا الحل حلا أمثلاً أم لا ؟ من أجل ذلك نحدد المتغيرات 
الأساسية والمتغيرات غير الأساسية» واضح أن 
المتغيرات الأساسية هي : 

1 233 32 231, 222, 2013 
والمتغيرات غير الأساسية هي: 

3 42 723 221, 211,212 
لدينا ستة متحولات أساسية وستة غير أساسية بذلك يتكون ستة مسارات مغلقة 


موضحة في الشكل رقم (2) الصفحة التالية : 
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نوضح من خلال الجدول الآتي كيفية تشكيل المسار : 


الكميات المتوفرة مراكز الاستهلاك 
]5 ]5 
١ ّ 7‏ مراكز الانتاج 

150 ك4 

200 يك 

4 325 

7 1 7 9 25 

25 
00 200 230 1030 الكميات المطلوبة 
00 


الجدول (3) كيفية تشكيل المسار 
نحسب التكلفة غير المباشرة نجد : 
من الجدول السابق ووفق المسار المرسوم نوضح كيفية حساب التكلفة غير 
المياشرة: 
نبدأ من الحجرة (4181) لدينا التكلفة 2 > 211 نأخذها بإشارة موجبة لأنها هي 
حجرة المتغير غير الأساسي ننتقل إلى الحجرة (و4/8) لدينا التكلفة 0 > و2 
نأخذ هنا الأشارة ناقص والمتغير في هذه الحجرة بالتأكيد هو متغير أساسي ننتقل 
إلى الحجرة (4383) لدينا التكلفة 4 > وج نأخذ هنا الأشارة موجبة والمتغير في 
هذه الحجرة بالتأكيد هو متغير أساسي ننتقل إلى الحجرة (4381) لدينا التكلفة 
6 > ووك نأخذ هنا الأشارة ناقص والمتغير في هذه الحجرة بالتأكيد هو متغير 
أساسي وعليه تكون التكلفة غير المباشرة للمتغير غير الأساسي 211 
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0 - 4-6 + 0 -2 :ورد 
بالطريقة نفسها نحسب التكلفة لجميع المتغيرات غير الأساسية نجد : 


6 - 2 -4 + 0 - 4 : وود 
[1,5-,0.5-,3-,2-] ع 6 - 2 + (11,2 - (13,4.5 : وود 
(12,1,5,4 ع 11,2 -2 + 4 - (15,8 : وود 
0 - 2 -6-+ 1 -/7 : ديد 
0 ح 4 - 6 + 1 - 9 : ويد 


نلاحظ إن التكلفة غير المباشرة المقابلة للمتغير الأساسي 221 هي مقدار سالب 
وهو الوحيد لذلك ندخل هذا المتغير ويصبح من المتغيرات الأساسية ونخرج بدلا 
من 1ج يمكننا أن نمرر الكمية 155 > 21 عندها يصبح 0 > 21 و 
17 ووة قل 5ه كك ورين 


ونحصل على الجدول الآتي: 


الكميات المتوفرة مراكز الاستهلاك 
و15 52 81 مراكز الانتاج 
1130 0 4 2 41 
1130 
200 [5,8 [1,2) (3,4.5) 2 
45 155 
2325 4 2 6 و4 
50 2/5 
25 9 7 1 4 
25 
00 200 2300 100 الكميات المطلوبة 
700 


الجدول (4) أول تحسين 
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نلاحظ أن تكلفة النقل وفق الحل السابق : 

(25 >1 + 50 << 4 + 275 <« 2 + 45 > (1,2) + 155 < (3,4.5) + 150 < 0) © 1/27 
من أجل 3 > ,يه و1 - و نجد 1285 - و2 

من أجل 3 - ريه و2 - ررح نجد 1330 - و2 

من أجل 45 ح- 2621 و 1 الحد 2022 نجد 5.آ”11ظ1 6 272 

من أجل 45 ح- 2621 و 2-ت 2022 نجد 162.5 6 272 


وعليه تكون التكلفة الاجمالية هي 


([1562.5, 1330,1517.5, 1285) ع و7ل( 
(1595,1795) ع ,2/2 > 7ل ج ( 1562.5, 1517.5, 1330, 11285 ,1127 ٠‏ 


أي أن هذا الحل أفضل من الحل السابق. 
السؤال المطروح هنا هل هذا الحل هو الحل الأمثل من أجل ذلك نحدد المتغيرات 
الأساسية والمتغيرات غير الأساسية نجد 
المتغيرات الأساسية هي : 
23 1 222 232, 241,333 
والمتغيرات غير الأساسية هي : 
61 7212, 232 2031, 2042, 2043 
لدينا ستة متحولات أساسية وستة غير أساسية بذلك يتكون ستة مسارات مغلقة 


وهي: 
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تهون التكلفة غين الماشرة: 


1ك وات زنع 21 حويو عدا حار ويد 


8 -2 -4 + 0 -4 : ود 
(12,0.5,3,1.5 - [13,4.5 -[11,2 + 2 - 6 : وود 
(18,9.5,7,8.5 ع 1 - (13,4.5 + [11,2 - 7 : رود 
(18,9.5,7,8.5 ع 1 - (13,4.5 + [11,2 -2 + 4 - 9 : ويد 


نلاحظ أن التكلفة غير المباشرة من أجل كل متغير غير أساسي هي موجبة لايمكن 
أن ندخل أي متغير غير أساسي للقاعدة الأساسية وعليه فإن الحل الذي حصلنا 
عليه في التحسين الأول هو حل أمثل وتكلفة النقل الأصغرية هي التي حصلنا 
عليها سابقاً. 
لذلك يكون الحل المثالي هو : 

5 - رحو« , 155 > :2 , 150 2 وود 

25 ع ين , 50 - و2 , 275 - رو2 
والتكلفة الأصغرية هي : 

(1330,1517.5,1562.5, 11285 ع صو7لر 


وهي قيمة نيتروسفيكية يمكن أن تكون إحدى قيم المجموعة 


11285 , 1330 ,1517.5 ,1562.5 ( 
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3 - 3 - الطريقة المعدلة (طريقة التوزيع المعدلة): 

1)100 11101 دنآ 51001110 
تعد هذه الطريقة طريقة أخرى من طرق ايجاد الحل الأمثل لمسائل النقل وهي 
مشابهة أيضا للطريقة السابقة (طريقة الحجر المتنقل) الفرق الرئيسي بينهما هو 
كيفية التعامل مع المتغير غير الأساسي في كل خطوة من خطوات الحلء؛ كما أن 
هذه الطريقة في الحل تعتمد بشكل أساسي على نظرية الترافق 
ولايجاد الحل الأمثل لمسألة النقل وفق هذه الطريقة نتبع الخطوات التالية : 

1 - نجد الحل المبدئي بإحدى الطرق المذكورة سابقاً 
2- نحدد المتغيرات الأساسية والمتغيرات غير الأساسية للحل 
3- نقرن بكل سطر 1 مضروب إلاء» وبكل عمود أر مضروب نسميه زا 
فيكون : من أجل كل متغير أساسي ,2 لدينا : 
ا ساي ليك 
حيث رن التكلفة من :4 إلى رآ 
بما أن عدد المتغيرات الأساسية يكون 2-1 + 72 فإننا نحصل على 
7-1 +72 معادلة من الشكل السابق (*) وبحل هذه المعادلات يجب أن 
نوجد قيم :1 , :لة والتي عندها 71+11 لذلك لابد لنا نعطي أحد هذه 
المضاريب قيمة اختيارية ثم نحل هذه المعادلات وفق هذه القيمة. 
بعد ايجاد القيم :17 , :لا فإنه من أجل كل متغير غير أساسي 1 نحسب 
الكميات : 


17 د هلا - رن ح- نل0 
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وبشكل مشابه لطريقة الحجر المتحركء أما إذا كانت إحدى هذه الكميات سالبة» 
فإنه يجب علينا ادخال متغير غير أساسي إلى مجموعة المتغيرات الأساسية 
واخراج بدلا منه متغير أساسيء ويتم اختيار المتغير الأساسي الداخل بالطريقة 
السابقة نفسها. 

مثال : 

لنأخذ المثال السابق» حيث وجدنا الحل المبدئي وفق طريقة التكلفة الأقل كما هو 


الكميات المتوفرة | 25 2١‏ 72 | 25 | مراكز الاستهلاك 


5 5 3 مراكز الانتاج 
210 |0 4 2 41 
150 

4 )3,4.5( | )1,2( 5,8( 200 

200 
4 6 2 4 325 

155 120 
44 1 7 9 25 

25 
700 200 30 0 االكميات المطلوبة 
700 


جدول رقم (5) جدول الحل المبدئي 2 
وتكلفة النقل هي : 
5 ح-ح ره 
المتغيرات الأساسية هي : 
1 33 231,32 2022, 2013 
والمتغيرات غير الأساسية هي : 


2011312 221,223 242 3 
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المضاريب هي: 
1د ان نه 17287 كا رن 


من أجل متغيرات القاعدة يكون لدينا : 
من أجل ,ج21 لدينا 0 ح و17 + )لة 
من أجل 2ج لدينا (11,2 ح وم عل ولة 
من أجل ,21 لدينا 6 ح )مه + هلة 
من أجل 2ج لدينا 2 ح- رمه + ولا 
من أجل و2 لدينا 4 - ورد + ولا 
من أجل ري* لدينا 1 ح 1م + بيلة 
وهي ست معادلات فيها سبعة مجاهيل لحلها نفيض 0 ح ,/1 فنجد باقي المتحولات 


1 - ح هلا, 4 ع ولا, 3 ع ولها, 0 <- يلا 
0 ح- ومة, 2- ح رمة, 2 ع إنا 


من أجل المتغيرات غير الأساسية يكون لدينا : 


2012 221,223 242 3 


من أجل 20011 يعون : 0 ع- 2 - 0 - 2 ح إن ح بيه ح ررم ع 611 


من أجل 12 يكون : 6 - 2 + 0 - 4 ح ونه - يله - وره > ور 


من أجل 221 يكون : 
(3.5- 75 2-] ل )2 3-5 (13,4.5 ال © 7 ص 621 ) 3 و 1 
من أجل 223 يكون : 


!12,5 -0 3 -(15,8 - (و17 - 12 - 602 ) 3 جو ل 
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من أجل جع يكون : 10 -ح 2 + 1 + 7 ح رمه - هلا - ون© - ورة 
من أجل +ع يكون : 10 - 0 -1 + 9 ح ور - هله - ونه - ورة 
نلاحظ أن الكمية (3.5-,2-] © 776217 هي مقدار سالب» ومن ثم فإن الحل 
المبدئي الذي حصلنا عليه ليس حلا أمثل؛ ولا بد لنا من تطوير هذا الحل» ومن 
أجل ذلك نشكل 


المسار المغلق للمتغير غير الأساسي 21 فنجده من الشكل : 


ندخل 1ج إلى مجموعة المتغيرات الأساسية» وذلك بأن نعطيه القيمة 
5 - 21 ونخرج المتغير 1 فيصبح متغيراً غير أساسي ومن ثم يصبح 
45 - روةا و 5 ع وو فنحصل على الجدول الأ : 
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الكميات المتوفرة مراكز الاستهلاك 
و1 12 581 
مراكز الانتاج 
150 40 2 41 
150 
200 (15,8 (11,2 (13,4.5 2 
45 155 
325 4 2 6 و 
275 
25 9 7 1 4 
25 
700 200 320 160 الكميات المطلوبة 
700 


تكلفة النقل الجديدة هي : 


([1330,1517.5,1562.5, 11285 ع و07 


([1562.5, 1330,1517.5, 1285 © و17 ٠‏ 
(1595,1795) ع ,2127 > و17( جب 


هذا الحل أفضل من الحل السابق ولكن هل هو الحل الأمثل ؟ 
من أجل متغيرات القاعدة يكون لدينا : 
من أجل لدينا 0 ح- وجرا + يلآ 


من أجل , وج لدينا 3 - ,ب + و/ة 
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من أجل ج22 لدينا 1 - 17,2 + ولا 

من أجل ,2ج لدينا 2 ح ونه + هلة 

من أجل و2 لدينا 4 - وبه + ولا 

هن أخل رةه لديا 1 عن حل يلا 

نفرض 0 ح )له ونحل جملة المعادلات نجد : 

4 - ول و 1 - هله و 0 -ح 17١‏ 

من أجل المتغيرات غير الأساسية يكون : 

من أجل 1د يكون : 2 - 2-0-0 حت 1ن - يله - 1ه > ورة 

من أجل ج21 يكون : 6 ح 2 + 0 - 4 ح ونه - يله - ويه > ور 

من أجل 2< يكون : (42,5 -ح 0 + 3 - (5,8) ح (ومه - يله - ور2) © و6 /آ 

من أجل 21 يكون : 2 - 0 -4 - 6 ح )مه - وله - 1و0 > وو 

من أجل 2عل* يكون : 8 - 2 +1 - 7 ح وما - هلا - و0 - ررة 

من أجل و)* يكون : 8 - 0 -1 - 9 ح وما - هلا - ون© - ور 

نلاحظ أن جميع الكميات 6 هي كميات موجبة ومن ثم فإن الحل الذي حصلنا 

عليه هو حل أمثل والكلفة الأصغرية للنقل هي: 
(1330,1517.5,1562.5, 11285 ع و2ل/ 


٠ 112, ©» )1285 , 1330 ,1517.5 ,1562.5 ( 2‏ 
(1595,1795) ع ,217 > و0127 
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أي أن الحل الأمثل هو : 
5 45 وروي 155 د أإووااى 1530 ج21 
25 ا ا 50 - يووا 2/5 و2 
وتكلفة النقل الأصغرية هي : 
(1562.5, 1330,1517.5, 11285 ع 2ل 


وهي قيمة نيتروسوفيكية يمكن أن تكون أي عنصر من المجموعة 


11285 , 1330 ,1517.5 ,1562.5 ( 
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الفصل الرابع 
نماذج النقل النيتروسوفيكية بأقصر زمن 
4 - 1 - تمهيد. 
4 - 2 - صياغة مسألة النقل النيتروسوفيكية بأقصر زمن. 
4 - 3 - بناء النموذج الرياضي: 
4 - 3 - 1 - النموذج المتوازن. 
4 - 3 - 2 - النموذج غير المتوازن: 
4 - 3 - 2 - 1 حالة فاقض في الإنتاج. 
4 - 2-3 -2 - حالة عجز في الإنتاج. 
4 - 4 - بناء النموذج الرياضي لنماذج النقل النيتروسوفيكية بأقصر زمن. 
4 - 5 - طريقة خاصة لايجاد الحل الأمثل لنماذج النقل النيتروسوفيكة بأقصر 


زمن. 
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4 - 1 - تمهيد: 

يلعب عامل الزمن دوراً مهما في الكثير من المسائل ومن أهم هذه المسائل مسألة 
النقل» فعندما نكون بحاجة إلى نقل مواد سريعة العطب مثل الحليب - الأدوية - 
الدم.... أو وضع الخطط الحربية لتأمين مستلزمات المعركة من ذخائر - وأطعمة 
- وجنود.... بالسرعة القصوىء نكون بحاجة إلى دراسة علمية دقيقة تمكنا من 
تجنب الخسائرء لذلك قام الباحثون بدراسة نماذج النقل بأقصر زمن ممكن 
باستخدام قيم كلاسيكية والحل الأمثل لمثل هذه النماذج قيمة معرضة للزيادة أو 
النقصان لأنه لايوجد شيء مؤكد في الواقع الحقيقي فجميع نتائج الدراسات متعلقة 
بالظروف المحيطة للنظام قيد الدراسة» نظراً لحساسية هذه المسائل كان لابد من 
إعادة صياغتها وفق علم يأخذ الحالات جميعها التي يمكن أن يمر بها النظام 
لنتمكن من أخذ جميع الاحتياطات الممكنة التي تساعدنا على التقليل من الخسائر 
وتأمين المطلوب بأقصر زمن ممكن. 

4 - 2 - صياغة مسألة النقل النيتروسوفيكية بأقصر زمن: 

نص المسألة: 

نفرض أننا نريد نقل إحدى المواد من مراكز الإنتاج ,4 حيث 712,... ,1,2 -ح ] 
التي طاقاتها الإنتاجية هي ,ررب 7! ,... ,1702 ,2701 على الترتيب إلى مراكز 
الاستهلاك ,8 حيث 72,... ,1,2 ح زر التي حاجاتها ,,8[!,... ,و11 ,27 هي 
على الترتيب» ولتكن مصفوفة الأزمنة اللازمة لنقل الكمية المناسبة من المركز ] 
إلى المركز تر معلومة وتساوي[ر:/7] > 277 » المطلوب صياغة النموذج 
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الرياضي المناسب لنقل جميع الكميات المتوفرة في مراكز الإنتاج وتلبية حاجات 
جميع مراكز الاستهلاك بأقصر زمن. 

من أجل بناء النموذج الرياضي المناسب نرمز ب ز:7/2 للكمية المنقولة من مركز 
الإنتاج ؛ حيث 71,... ,1,2 ح : إلى مركز الاستهلاك 'رحيث:2,... ,1,2 - ر 
عندها نستطيع وضع مجاهيل المسألة بالشكل المصفوفي [*07] - 7/1 ثم 
نضع المعلومات الواردة في المسألة بجدول كالآتي: 


مراكز الاستهلاك 
الكميات المتوفرة و8 3 و1 52 581 
مراكز الانتاج 
0000 ”7 اويل أدي*«لظ | تلاز 
ببودلظ2 | ” | وو«لظل | وودظ | ووعدلز 
ببودلظ2 | | وو*ل2 | وو«لظ | رودل( 
به ل 000 وبلط | در لة | رخ لز سك 
بيسن 2 لل | ... | ووودلق | ديوندل7 | ويون ةلا 
,25 |... | و5لة | طلم | رطم | الكميات المطلوبة 


جدول رقم (1) معطيات مسألة النقل بأقصر زمن 
4 - 3 - بناء النموذج الرياضي: 
لبناء النموذج الرياضي نقارن بين مجموع الكميات المتوفرة ومجموع الكميات 
المطلوبة نجد: 
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4 - 3 -1 - النموذج متوازن أي: 


1 1 
017 1 - 1 جر 
1<[ 1-1 


4 - 3 -2 - النموذج غير المتوازن أي: 


47 11 
ارج ع3 1 جر 
2-1[ 1-1 


4 - 2-3 -1 - حالة فائض في الانتاج: 


الكميات المنتجة أكبر من الكميات المطلوبة أي: 


47 11 
7 0 ح 10 0 
1<[ 1-1 


نحول هذا النموذ- ج إلى نموذج متوازن ن بإضافة مركز استهلاكي وهمي حاجته: 


00 2 00 - 1 برط لال 
1<[ 1-1 


4 - 2-2-3 - حالة عجز في الإنتاج: 
الكميات المنتجة أقل من الكميات المطلوبة أي: 


1 47 


نحول النموذج إلى نموذج متوازن ل ا 


١71 91 - 0 جح‎ 4 
[<1 1-1 
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وفي الحالتين (4© © 5) حالة فائض في الإنتاج وحالة عجز في الإنتاج نحمصل 
على نموذج متوازن. 

4 - 4 - بناء النموذج الرياضي لنماذج النقل النيتروسوفيكية بأقصر زمن: 
رمزنا للكمية المنقولة من المركز 1 إلى المركز / بالرمز :// عندها فإن هذه 
المتحولات يجب أن تحقق الشروط الآتية: 


1 
(770ر ,1,2 5 ( 07 5 1 جر 
1<[ 


1 
(70,... ,1,2 ع [) إطال! - رهلا جر 
1-1 


(اقرع ه21 )زا ءر2 1 -]) 0< داز 
وفي هذه النماذج إن تابع الهدف لايمكن صياغته بتابع رياضي لذلك نقوم 
باستخلاص أهم صفاته وخواصه وذلك بالمناقشة: 
لايجاد الحل الأمشل لأي نموذج نقل علينا ايجاد قيم المجاهيل 
ترب 1 15[ (1ارفسره 1 :1-5) دار 
نعلم أن أي حل أمثل يتضمن 72+170-1 متحولاً قاعدياً غير معدوم ومقابل هذا 
الحل يوجد جملة من الأزمنة سنرمز لها ب , [ز:1/6] وهي تمثل المدة الزمنية 
اللازمة لنقل كامل المواد المتوفرة في جميع مراكز الإنتاج وتلبية حاجة جميع مراكز 
الاستهلاك» يكون الزمن اللازم لإنهاء عملية النقل والذي سنرمز له ب م776 مقابل 
لأكير عتضر .فق عتاصير “النضقوفة 81 ] أي يجب أن يحقق العلاقة التالية: 
ب إن الإ رز تعلط ح برلا 
بما أنه لدينا عدد كبير من الحلول المقبولة فإن الحل الأمثل يعطى بالعلاقة التالية: 
حي [زة ال]ز ننه )الا ح ير الملا - يعر 
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هذا يعني أننا نقوم بحل النموذج بدون تابع هدف نحصل على حل مبدئي ثم نحدد 
جملة الأعداد من المصفوفة , [::2/2] المقابلة لهذا الحل المبدئي. 
ملاحظة 1: 


اذا كانت المسألة غير متوازنة وعند إضافة مركز إنتاجي وهمي أو مركز استهلاكي 
وهمي فإننا نحدد الزمن وفق ما يلي: 
بما أن الزمن اللازم لإنهاء عملية النقل يحقق العلاقة التالية: 
ب[ لز مهالا ح ,رع ار 

لذلك نأخذ الزمن اللازم لنقل الكميات المتوفرة في هذا المركز الإنتاجي الوهمي إلى 
جميع مراكز الاستهلاك يساوي الصفر ونأخذ الزمن اللازم لنقل الكميات من جميع 
مراكز الإنتاج إلى المركز الاستهلاكي الوهمي يساوي الصفر. 
ملاحظة 2: 
حتى يكون نموذج النقل نموذج نقل نيتروسوفيكي يجب أن تكون إحدى المعطيات 
الواردة في الجدول رقم (1) على الأقل قيمة نيتروسوفيكية. 
4 - 5 - طريقة خاصة لايجاد الحل الأمثل لنماذج النقل النيتروسوفيكة بأقصر 

زمن: 
الطريقة العامة المتبعة للحصول على أصغر زمن للنقل هي التنقل من حل مبدئي 
نيتروسوفيكي إلى حل مبدثي أخر باستخدام طريقة السيمبلكس لحل النماذج 
الخطية النيتروسوفيكية ويكون الهدف هو جعل أكبر العناصر ,7/4 في المصفوفة 
[ز:21] - 037 أصغر ما يمكن. 
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ستقدد :فى هذا 'الفضل:طريقة خاضة لجل ماج التقل التيترومتوفيكية يدت الزمن 
نوضحها بالثال االاتن: 

مثال: 

أربع معامل للأدوية توزع إنتاجها من أحد الأنواع على ثلاث صيدليات إن الكميات 


المتوفرة والكميات المطلوبة والأزمنة اللازمة لنقلها موضحة بالجدول الآتي: 


مراكزا لاستهلاك 
الكميات المطلوبة و8 و8 81 
مراكز الانتاج 
11 6 [2.4, 2] [1,1.5] 4 
لامر 0 1 
9 [1,1.5] 8 [3,3.2] 2 
1م 1م 1 
13 [4.6, 4] 10 [7.5, 7] 47 
0 و لام 0 
17 [5,5.1] 8 12 44 
17 1م 11 
40 12 10 18 الكميات المتوفرة 
40 


جدول رقم (2) معطيات المثال 
1 - نبحث عن أصغر زمن في الحجر ([,1) فنجد أنه موجود في حجرتين 
(1,1) و (3,2): 
[1,1.5] ع يوط - يلظ ح- ون 81) اا 
نرمز ب 21 لجميع حجر الجدول عدا الحجرتين (1,1) و (2,3). 
2 - نشبع الحجرتين المقابلتين لهما (1,1) و (2,3) ثم نضع في الحجر 
الاخرى (*) نحصل على الجدول الآتي: 
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1 مراكز الاستهلاك 
الكميات المطلوية و18 7 1 
مراكز الانتاج 
11 * * 11 4 
9 9 * * 2 
13 * * * 4 
7 * * * 44 
40 12 10 8 | الكميات المتوفرة 
40 


جدول رقم (3) الخطوة الأولى 
الحل الأول هو 9 -ح 11,97 - 20 وهو يعبر عن إجمالي الكميات 
المنقولة ويساوي 20 - 9 + 11 ح ,+ وهي كمية أقل من الكمية المطلوبة 
لذلك الحل الزمني الذي انطلقنا منه والمؤلف من [1,1.5] © و2/42 > 1غ// 
وهو حل غير مثالي للمسألة المطروحة. 
3 - من حجر المجموعة 4221 نبحث عن أصغر زمن نجد: 


([5.1, 5] ,[4.6, 4] رر8,10,8 ,[2.4, 2] ,12 ,[7.5, 7] ,[3.2, 3] ؟ - يه 
ريع ال)صتيه 


([5.1, 5] ,[6.كر 4] ,8,10,8,6 ,[2.4, 2] ,12 ,[7.5, 3.2[,]7, 1/111]3 - 
[2.4, 2] ع 
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أي أن أصغر زمن هو [2.4, 2] © 2/412 هذا يعني أنه يجب علينا نقل 
الكميات المتوفرة في المركز الإنتاجي ,4 إلى مركز الاستهلاك 82 وهذا غير 
ممكن لأن المركز 41 لم يعد يحوي أي كمية وعليه فإن هذه الخطوة غير مفيدة 
4 - نشكل المجموعة: 
([[5.1, 5] ,[4.6, 4] ,7.5[,12,8,10,8,6, 3,3.2[,]7] ) <- و4 
وهي المجموعة الناتجة عن 221 بعد حذف [2.4, 2] © 7/612 ونختار من 222 
أصغر زمن نجد: 
ري ال)صتيه 
([5.1, 5] ,[4.6, 4] ,12,8,10,8,6 ,[7.5, 3.2[,]7, 1/111]3 ح- 
[3,3.2] ع 
أي أن أصغر زمن هو [3.2, 3] © 2/421 هذا يعني أنه يجب علينا نقل 
الكميات المتوفرة في المركز الإنتاجي 42 إلى مركز الاستهلاك 81 وهذا غير 
ممكن لأن المركز 42 لم يعد يحوي أي كمية وعليه فإن هذه الخطوة أيضا" غير 
مفيدة 
5 - نشكل المجموعة ( [5.1, 5] ,[4.6, 4] ,12,8,10,8,6 ,[7.5, 7]) > و42 
وهي المجموعة الناتجة عن 22 بعد حذف [3.2, 3] © 7/421 ونختار من !2 
أصغر زمن نجد 
([5.1, 5] ,[4.6, 4] ,6ر7.5[,12,8,10,8, 2/112]7 - زر 0/4)سليه 
[4.6, 4] ع 

أي أن أصغر زمن هو [4.6, 4] © 2/45 هذا يعني أنه يجب علينا نقل 
الكميات المتوفرة في المركز الإنتاجي +4 إلى مركز الاستهلاك 81 أي نضع 
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عمائل النقل والتخسيس النيتروسوفيكية 


2 - و2 وعليه يجب أن نزيح الكمية الموجودة في الحجرة (2,3) ذات الزمن 
[1,1.5] إلى حجرة ذات زمن يليها مباشرة وتقع في نفس السطر أي إلى الحجرة 
(2,1) ذات الزمن [3.2, 3] ونضع 9 > 221 ثم نجري عملية توازن للكميات 
التي تم توزيعها وهنا يتوجب علينا إنقاص الكمية الموجودة في الحجرة 11 تصبح 
9 > يعد ونضع الكمية التي تم إنقاصها في الحجرة ذات أقل زمن يلي مباشرة 
الزمن الموجود في تلك الحجرة وفي نفس السطر أي في الحجرة (1,2) نحصل 


على 2 - 2 من هذه الخطوة نحصل على التوزيغ التالي: 


12 ا 0023 9 ا 0021 2 ا 00002 9 ا 2011 


ولكن هذا الحل غير مثالي لأن مجموع الكميات التي تم توزيعها لايساوي 40 
اجمالي الكميات المتوفرة أي أن الزمن [4.6, 4] © 8/473 ليس أقصر زمن: 
نتابع بالطريقة نفسها في المرة الثامنة نتوصل إلى التوزيع الموضح بالجدول الآتي: 


الكميات المطلوبة 
11 
9 
13 
7 
40 
40 


و1 


12 


12 


10 


10 


جدول رقم (4) الحل الأمثل 
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مراكزالاستهلاك 
مراكز الانتاج 
41 
42 
4 
44 


الكميات المتوفرة 


عمائل النقل والتخسيس النيتروسوفيكية 


والمقابلة للزمن [7.5, 7] © 7761 ح (:111)77 ومقابل هذا الزمن يكون قد 
تم نقل كامل الكميات المتوفرة في مراكز الإنتاج وتم تلبية حاجات جميع مراكز 
الاستهلاكيء الحل المثالي: 

1ع ردت 9 ع رودت 8 ع رود: 10 2 ورد 5 2 وود 7 2 وود 
وباقي المتغيرات تساوي الصفر 
أقصر زمن: 

[7.5, 7] ع روغلة ع *غ[ر 

تجدر الإشارة إلى أنه تم طرح وحل نفس المثال وفق المنطق الكلاسيكي » وكانت 
معطيات المسألة كما في الجدول الآتي: 


الكيات: التشوفرة والقتوات المطلوة والأمقة اللارفة لنقليا موكيدة بالحشر لق 


الاتي: 
مراكزاالاستهلاك 
الكميات المطلوبة و58 و8 81 
مراكز الانتاج 
11 6 2 1 ل 
م ار ار 
9 1 8 3 2 
1م 2 آم 1 
13 4 10 7 4 
1م 17 0 
7 5 8 12 44 
17 17 0 
40 12 10 18 الكميات المتوفرة 
40 


جدول رقم (2) معطيات المثال وفق المنطق الكلاسيكي 
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وكان الحل الأمثل كما يلي: 
7- رو ح (ن) ةلا 
ومقابل هذا الزمن يكون قد تم نقل كامل الكميات المتوفرة في مراكز الانتاج وتم 
تلبية حاجات جميع مراكز الاستهلاكيء الحل الأمثل: 
1 ع ورت 9 ع ريد 8 ع رود 10 ع وند 5 ع وود 7 ع و2 
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القفضل الكاين 


التخصيص الأمثل النيتروسوفيكي والطريقة الهنغارية 


5 -1 - تمهيد. 
5 .2< مسائل التخضيض_ القياسية: 
5 - 3 - صياغة مسألة التخصيص القياسية النيتروسوفيكية من نوع تقليل. 
5 - 4 - بناء النموذج الرياضي لمسألة التخصيص القياسية 
(البيانات قيم كلاسيكية). 
5 - 5 - بناء النموذج الرياضي لمسألة التخصيص القياسية 
( البيانات قيم نيتروسوفيكية): 
5 - 6 - الطريقة الهنغارية النيتروسوفيكية. 
5 - 7 - مسألة تخصيص قياسية والتكلفة قيم نيتروسوفيكية. 
5 - 8 - خطوات الطريقة الهنغارية. 
5 - 9 - ملاحظات هامة. 
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1-5 - تمهيد: 
تعد مسائل التخصيص حالة خاصة من مسائل البرمجة الخطية تهتم بالتخصيص 
الأمثل لمختلف الموارد الاقتصادية والإنتاجية والبشرية على مختلف الأعمال المراد 
انجازهاء و نصادفها كثيراً في الحياة العملية في المؤسسات التعليمية - 
والمستشفيات - والمشاريع الانشائية...الخ. فمن أجل الحصول على تخصيص 
أمثل يحقق أعظم ربح وأقل خسارة في جميع الظروف التي يمكن أن تمر فيها بيئة 
العمل نقدم في هذا الفصل مسألة التخصيص الأمثل النيتروسوفيكية والطريقة 
الهنغارية النيتروسوفيكية. 
5 -2 - مسائل التخصيص القياسية: 
في هذه المسائل يكون عدد الآلات أو الأشخاص يساوي عدد الأعمال. 
سنأخذ التكاليف أو الربح قيم نيتروسوفيكية أي أن تكلفة (أو الربح العائد) من 
تخصيص الآلة أو الشخص 1 لإنجاز العمل هي ربع + © ح 2/0 حيث 
ز:» هو اللاتحديد على التكلفة وقد يكون أي جوار للقيمة الحقيقة :]0 التي نحصل 
عليها أثناء جمع البيانات عن المسألة» أي 

[نمةرنية] ع رع أو [ززيةزيقاء رع 
عندها تصبح مصفوفة التكلفة (أو الربح) إن + ن©] - نْ12/ 
5 - 3 - صياغة مسألة التخصيص القياسية النيتروسوفيكية من نوع تقليل: 
إذا كان لدينا 71 آلة نرمز لها ب ,!!,... , 1/2 , 101 ولدينا مجموعة من الأعمال 
مؤلفة من 12 عمل مختلف نرمز لها ,رلا ,... , ول , يلل ونريد تخصيص الآلات 
لإنجاز هذه الأعمال حيث أن تكلفة إنجاز أي عمل ر على الآلة 1 هي 
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المطلوب ايجاد التخصيص الأمثل بحيث تكون التكلفة أصغر ما يمكن. 
بناء النموذج الرياضي: 
نفرض 
إذا أسند االعمل/زالى الآلةة 1 
123,4 - زرا : ند 
إذا لم يسند العمل ثإلى الآلةغ ‏ 0 
عندها يكتب تابع الهدف كما يلي: 


47 47 
2ع 38 02 0 0 - 17م 
1<[ 1-1 


الشروط على الآلات: بما أن كل آلة تقبل عمل واحد فقط نجد : 


1 
2 ركه,1 > 1:1 ع رد 2 
1<[ 


الشروط على الأعمال: بما أن كل عمل يسند إلى آلة واحدة فقط نجد: 


1 
0 ,1,2 ع زر 1 ع رد 0 
1-1 


نحصل على النموذج الرياضي النيتروسوفيكي الآتي: 


أوجد 
1 1 
1 ج+ #6(ع + [©) 0 2-1 
1-ز لك ]دز 
الشروط: 


عمائل النقل والتخسيس النيتروسوفيكية 


5 - 4 - بناء النموذج الرياضي لمسألة التخصيص القياسية 
(البيانات قيم كلاسيكية): 
مثال(1): 


نريد ايجاد التخصيص الأمثل لأربعة أعمال على أربع الآت وتعطى تكلفة 


التخصيص بالجدول الاتي: 
الأعمال 
وا آم 2 دار 1 
الالات 
7 8 9 10 0/7 
6 5 4 3 و1 
2 1 1 2 0/6 
6 5 3 4 وأا 


الجدول رقم (1) جدول تكلفة التخصيص القيم كلاسيكية 
لبناء النموذج الرياضي الخطي نفرض 
إذا أسند االعمل/زالى الآلةة 1 
124 ب الشرد ا 2 
إذ الم يسند العمل تزإلى الآلة 0 


باستخدام بيانات المسألة نحصل على تابع الهدف الاتي: 


52 3 و11 3 3001 3 74 3 ص82 3 902 3 10 ا 7 
ع4 + ,و22 + وو2 + روا + و22 + 621 + 
62 + ونر52 + ونر32 + 
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شروط الآلات: 
1 > #4 + و1« + 2د + 211 
1 ع يود + وود + 222 + 221 
1 ع يود + وود + 2و2 + 21 
1ح يبيد + وين + يون + 241 
شروط الأعمال: 
1 ح 4ني< + 1و« + 221 + 211 
1 ع بيد + جو<ة + ج22 + 212 
1ع بيد + وو<ة + و22 + 213 


1 ا 204 3 2034 3 1+4 3 2014 
النموذج الرياضي : 
أوجد 


52 3 و12 3 3001 3 4ط 3 ص82 3 902 3 10 ا 7 
41 3 2204 3 2003 3 20012 3 2201 3 6224 3 
01 + ,م62 + و5211 + ج32 + 


الشروط: 
1 > يرد + و21 + 212 1 211 
1 ع يود + ود + 222 + 221 
1 > يوون« + ووة + وو3 + 251 
1 ح 4ن؛« + 1و + 221 +211 
1 ع ديد + جو + ج22 + 212 
1ع بوي« + وود + و22 + 213 


1 الوم 3 2004 3 1+4 3 2014 
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إذا أسند االعمل/زالى الآلةٌة 1 
3,4 - زرا : حت ند 
ذالم يسند العمل إلى الآلةة ‏ 0 


في النموذج السابق شيء من اللاتحديد في عملية التخصيص فنحن لانعلم أي آلة 
ستقوم بانجاز عمل ماء بالإضافة إلى ذلك سنقوم أيضا باستخدام البيانات 
النيتروسوفيكية» سنأخذ التكلفة قيم نيتروسوفيكية أي تكلفة تخصيص الآلة # لانجاز 
العمل تر هي ,مع 1 ر0 ع رع ال» حيث ررع هو اللاتحديد ويكون 

[ درنةمينة] - رع أو زوزية , وربة! - رع أو غير ذلك 
وهي عبارة عن أي جوار للقيمة م:© عندها تصبح مصفوفة التكلفة 


أنه + ر»] - رع[8 . 


5 - 5 - بناء النموذج الرياضي لمسألة التخصيص القياسية 
(البيانات قيم نيتروسوفيكية): 
مثال(2): 
نريد إيجاد التخصيص الأمثل لأربعة أعمال على أربع آلات وتعطى تكلفة 
التخصيص بالجدول الآتي: 
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الأعمال 
0 1 12 1 الآلات 
برع +7 ورع + 8 ورع + 9 برع + 10 086 
بروع + 6 ووع + 5 ووع + ب4ه روع + 3 1/2 
وروع + 2 ووع + 1 ووع + 1 زوع +2 1/1 
برع +6 ورع + 5 ورع + 3 بيرع + 4 أ 


الجدول رقم (2) جدول تكلفة التخصيص بعض القيم نيتروسوفيكية 


حيث ,رع هي اللاتحديد على تكاليف التخصيصء يمكن أن تكون أي جوار للقيم 
الواردة في الجدول رقم (1) 
بناء النموذج الرياضي الخطي: 
نفرض 
إذا أسند االعمل/زالى الآلة ‏ 1 


4 - [ءا: اك 
إذ الم يسند العمل إلى الآلةة ‏ 0 


باستخدام بيانات المسألة نحصل على تابع الهدف الاآتي: 
7) + ج21( ورع + 8) + و( ورع + 9) + رنئ 2( ررع + 1)10 ع 717 
5) + ج22(2ع + 4) + 1و ةروع + 3) + يو ردربرع + 
1 + 2) + بود(ييع + 6) + و22( ورع + 
4و ريوع + 2) + ووندرووع + 1) + جو«( جوع + 1) + 
يبويع + 5) + جب 2(جيعء + 3) + يبن ةرريع + 4) + 
[يو«ربيع + 6) + 
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شروط الآلات: 
1 > 4« + و« + 2د + 211 
1 ع يود + وود + 222 + 221 
1 ع يود + وود + ج2و2 + 21 
1ح يبيد + ويد + جو + 241 
شروط الأعمال: 


1 > يي + يوه + 221 + 211 
1 ع بيد + جوة + 222 + 212 
1ع وي« + وود + و22 + 213 
1 ح بي« + رو + ,2+ + يد 
النموذج الرياضي: 
أوجد 
7) + و #(ورع + 8) + 2«( جرع + 9) + ردرررع + 1)10 ع 12م 
5) + 22(222ع + 4) + 21 2(ريع + 3) + ينندربرع + 
1و + 2) + يودربيء + 6) + و2(22ع + 
بولا(يوة + 2) + ووندرووة + 1) + يود( جوع + 1) + 
وود( ويء + 5) + يب ة(رية + 3) + يبدرريع + 4) + 
01 جح ليو« (ررع + 6) + 
الشروط: 
1 > 4ن« + و« + 2د + 211 
1 ع يود + وود + 222 + 221 
1 ع يود + وود + ج2و2 + 231 
1ح يبيد + ويد + يون + 241 
1 ح 4ن4< + 1و + 221 +211 


1 ل 20042 3 + 2022 3 20012 
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1 ا 2003 3 + 2003 3 2003 


1 ا 204 3 2004 3 1+4 3 2014 


إذا أسند االعمل/زالى الآلةة ‏ 1 
3,4 - زرا : - 2 
ذالم يسند العمل إلى الآلةة ‏ 0 


5 - 6 - الطريقة الهنغارية النيتروسوفيكية: 
بما أن عدد الأعمال مساو لعدد الآلات فالمسألة هي مسألة تخصيص قياسية؛ 
ويمكن الحصول على الحل الأمثل باستخدام طرق عدة ندرس منها في هذا الكتاب 
الطريقة الهنغارية. 
سميت هذه الطريقة بهذا الاسم نسبة إلى العالم الذي أوجدها وهو الرياضي 
5 ممبدؤها يعتمد على ايجاد مصفوفة تكلفة الفرصة الكلية 

1121117 20111217-051م0 حل2اه1' ع1" 
تعتمد هذه الطريقة على خاصية رياضية اكتشفها العالم 1.10318, إذا كانت 
التكلفة قيم غير سالبة فإن طرح أو جمع عدد ثابت من عناصر أي سطر أو أي 
عمود في مصفوفة تكلفة التخصيص القياسية لا يؤثر على التخصيص الأمثل 
وبالتحديد لا يؤثر على القيم المثلى رن:2. 
تبدأ الخوارزمية بتحديد أصغر عنصر في كل سطر و نطرحه من جميع عناصر 
السطرء أو بتحديد أصغر عنصر في كل عمود ونطرحه من جميع عناصر ذلك 
العمودء نحصل على مصفوفة تكلفة جديدة تضم على الأقل عنصراً واحداً يساوي 
الصفر في كل سطر أو عمود. نقوم بعملية التخصيص باستخدام الخلايا ذات 
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التكلفة المساوية للصفرء إن أمكن بذلك نكون قد حصلنا على التخصيص الأمثل 
ولهذا التخصيص عناصر تكلفة ( ,© ) غير سالبة» لذا لا يمكن أن تكون القيمة 


سنقوم باستخدام ما سبق لايجاد التخصيص الأمثل للمسألة الواردة في المثال(2) 


بالاعتماد على المغلومات التالية : 


نأخذ اللاتحديد [5 , 0] © ع ح ربع تصبح المسألة كما يلي: 


5 - 7 - مسألة تخصيص قياسية والتكلفة قيم نيتروسوفيكية: 


مثال(3): 


نريد ايجاد التخصيص الأمثل لأربعة أعمال على أربع الآت وتعطى تكلفة 


التخصيص بالجدول الاتي: 
07 ولا 

]8 ,13[ ]7 ,12[ 

]5 ,10[ ]6 111 
]1,6[ ]2,7[ 

]5 ,10[ ]6,11[ 


2 


]9 ,14[ 
]4.9[ 
]1,6[ 
]3.5[ 
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1 


]10,15[ 
]3.5[ 
]27[ 
]4,9[ 


الجدول رقم (3) جدول تكلفة التخصيص القيم نيتروسوفيكية 
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عندها يكتب النموذج الرياضي كما يلي: 
أوجد 
4< [12, 7]+ ون [13, 8] + ون د[ 14, 9] + رن د [10,15]) ع 7127 
و1022 , 5] + جو9[2 , 4] + 8|221 , 3] + 
و 6, 1] + دونة[6, 1] + يون[ 2,7] + بج [11, 6] + 
و2[ 10, 5] + وى [8 , 3] + رنىئ9[2 , 4] + بود[ 7, 2] + 
0 ج ليب 2 [11, 6] + 
الشروط: 
1 > 4ن« + و1« + 2د + 211 
1 ع يود + وود + 222 + 221 
1 ع يود + وود + جو2 + 231 
1 ع يبيد + ويد + جونة + 241 
1 ح 4ني« + 1و« + 221 + 211 
1 ع بيد + جو<ة + ج22 + 212 
1ع وي« + وود + و22 + 213 


1 ا 204 3 2004 3 1+4 3 2014 


إذا أسند االعمل الى الآلةة 1 
3,4 - [زءا: ١‏ ا 
إذ الم يسند العمل إلى الآلة ‏ 0 
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الحل: 


من جدول البيانات رقم (3) الآتي: 


4 


]7 ,12[ 
]6,11[ 
]2 7| 
]6,11[ 


عمائل النقل والتخسيص النيتروسوفيكية 


عد 


]8,13[ 
]5 ,10[ 
]1,6[ 
]5 ,10[ 


1/2 


]9 ,14[ 
]4,9[ 
]1,6[ 
]3.,8[ 


4 


]10,15[ 
]3.8[ 
]2.7[ 
]4,9[ 


الجدول رقم (4) جدول تكلفة التخصيص القيم نيتروسوفيكية 


نشكل مصفوفة تكلفة الفرصة بالنسبة للأسطر كما يلي: 
في السطر الأول أقل تكلفة هي [12, 7] نطرحها من جميع عناصر السطر الأول 
في السطر الثاني أقل تكلفة هي [8, 3] نطرحها من جميع عناصر السطر الثاني 
في السطر الثالث أقل تكلفة هي [1,6] نطرحها من جميع عناصر السطر الثالث 
في السطر الرابع أقل تكلفة هي [8, 3] نطرحها من جميع عناصر السطر الرابع 


نحصل على مصفوفة تكلفة الفرصة للأسطر التالية: 


4 


ادن أخرم ادن 


جرانحم | 


1/2 


ندم إاحر|إ/ت ١‏ 


دن أه إخر اهم 


الجدول رقم (5) جدول مصفوفة تكلفة الفرصة الكلية 
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عمائل النقل والتخسيس النيتروسوفيكية 


نحاول إجراء التخصيص باستخدام الخلايا ذات التكلفة المساوية للصفر نجد: 
تخصص الآلة ,14 لإنجاز العمل +1 
تخصص الآلة ,34 لإنجاز العمل ,17 
تخصص الآلة ج14 لإنجاز العمل +1 
تخصص الآلة ,34 لإنجاز العمل 1/2 


بذلك نكون قد حصلنا على التخصيص الأمثل وتكون التكلفة الأصغرية : 


1 > [12, 7] + 0< [13, 8] + 0 »<< [14, 9] + 0 ؟ا [1]10,15 ء 707 
[11, 6] + 0< [10, 5] + 0< [4,9] + 1< [8, 3] + 
1» [1,6] + 0 »<< [1,6] + 0< [7, 2] + 0< 
[10, 5] + 1< [8, 3] + 0< [4,9] + 0 [7, 2] + 
(0 > [6,11] + 0< 


([34, 14] ع [8, 3] + [6, 1] + [8, 3] + [12, 7 ع 12م 


اي أن التخصيص الأمثل هو: 
تخصص الآلة ,1/0 لانجاز العمل ج,7/ 
تخصص الآلة 742 لانجاز العمل 72/ 
تخصص الآلة 109 لانجاز العمل 7/ 
تخصص الآلة ,/1 لانجاز العمل ي7/ 
يقابله تكلفة 
[14,34] ع 17 
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عمائل النقل والتخسيس النيتروسوفيكية 


5 - 8 - خطوات الطريقة الهنغارية: 

1 - نحدد أصغر عنصر في كل سطر ونطرحه من باقي عناصر ذلك السطر 
وبذلك نحصل على مصفوفة جديدة هي مصفوفة تكلفة الفرصة بالنسبة 

2- نحدد أصغر عنصر في كل عمود من أعمدة مصفوفة تكلفة الفرصة بالنسبة 
للأسطر ونطرحه من عناصر ذلك العمود بذلك نحصل على مصفوفة تكلفة 
الفرصة الكلية. 

3- نرسم أقل عدد ممكن من الخطوط المستقيمة الأفقية والرأسية لتمر بكل 
العناصر الصفرية في مصفوفة تكلفة الفرصة الكلية. 

4- إذا كان عدد الخطوط المستقيمة المرسومة المارة بالعناصر الصفرية مساويا" 
لعدد الأسطر ( الأعمدة )» عندئذ نقول بأننا وصلنا إلى التخصيص الأمثل 

5- أما كان عندد الخطوط المستقيمة المارة بالغعناصر الصفرية أقّل من عند 
الأسطر ( عدد الأعمدة) عندئذ ننتقل إلى الخطوة التالية. 

6- نختار العنصر الأقل من العناصر التي لم يمر بها أي خط مستقيم ونطرحه 
من كل العناصر التي لم يمر بها أي خط ثم نضيفه إلى جميع العناصر التي 
تقع على تقاطع خطين وتبقى العناصر التي مرت بها الخطوط المستقيمة كما 
هي دون أي تغير. نحصل على مصفوفة جديدة ندعوها مصفوفة تكلفة 
الفرصة الكلية المعدلة. 

7- نرسم خطوط مستقيمة رأسية وأفقية تمر بجميع العناصر الصفرية في مصفوفة 
تكلفة الفرصة الكلية المعدلة» فإذا كان عدد الخطوط المستقيمة المرسومة المارة 
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عمائل النقل والتخسيس النيتروسوفيكية 


بالعناصر الصفرية مساويا لعدد الأسطر ( الأعمدة)»؛ عندئذ نكون قد وصلنا 
إلى الحل التخصيص الأمثل. 

8- أما إذا كان عدد الخطوط لا يساوي عدد الأسطر ( الأعمدة) نعود إلى الخطوة 
(1) و نكرر الخطوات السابقة حتى نصل إلى التخصيص الأمثل الذي يجعل 
تكلفة الفرصة الكلية مساوية للصفر. 

مثال(4): 

لدينا ثلاث آلات و/! ,ر/! , // وثلاثة أعمال و7 ,1/2 ,7 إن كل عمل يمكن أن 

ينجز بشكل كامل باستخدام أي آلة من الآلات الثلاثة وبالمقابل كل آلة يمكن أن 

تنجز أي عمل من الأعمال الثلاثة أيضاً 

المطلوب هو تخصيص هذه الآت على الأعمال الموجودة بحيث نحصل على 

التخصيص الأمثل أي التخصيص الذي يعطينا أقل تكلفة» علماً بأن تكاليف انجاز 

هذه الأعمال تختلف تبعاً لاختلاف الآلة التي نفذت العمل وهذه التكلفة متعلقة 


بأداء كل عمل ومبينة بالجدول الآتي: 


الأعمال 
.ا 12 1 الآلات 
[30,33] [27,30] [20,23] 01 
[16,19] [18,21] [10,13] 07 
[12,15] [16,19] [14,17] 07 


الجدول رقم (5) جدول تكلفة التخصيص القيم نيتروسوفيكية بيانات المثال 


مسائل النقل والتخسيص النيقروسوفيكية 


النموذج الرياضي: 
أوجد: 
11 ] + و2[ 30,33] + ود [27,30] + 20,23[:1]) ع 777 
و [14,17] + وي16,19[2] + وو18,21[2] + 
ج (وو12,15[2] + وو16,19[2] + 
الشروط: 
> م20 + 212 +1 211 
17 + 20012 3 20021 
- + 20012 3 2001 
1- 2001 3 20021 3 2011 
1- 20012 3 2002 3 20012 


1 ع و2 + و22 + 213 


إذا أسند االعمل/زالى الآلةة 1 
123,4 - زرا : 2 
ذالم يسند العمل إلى الآلةة ‏ 0 


لإيجاد التخصيص الأمثل باستخدام الطريقة الهنغارية نأخذ الجدول رقم (5) الآتي: 


- 12 


و 


]30,33[ 
]16,19[ 
]12,15[ 


عمائل النقل والتخسيص النيتروسوفيكية 


2 


]27,30[ 
]18,21[ 
]16,19[ 


4 


]20,23[ 
]10,13[ 
]14,17[ 


الجدول رقم (6) جدول تكلفة التخصيص القيم نيتروسوفيكية بيانات المثال 


-1 


في السطر الأول أقل تكلفة هي [20,23] نطرحها من جميع عناصر السطر 


الأول 


في السطر الثاني أقل تكلفة هي [10,13] نطرحها من جميع عناصر السطر 


الثاني 


الثالث 


نحصل على جدول تكلفة الفرصة للأسطر 


و 


10 


2 


الجدول رقم (7) مصفوفة تكلفة الفرصة للأسطر 
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ف 


في السطر الثالث أقل تكلفة هي [12,15] نطرحها من جميع عناصر السطر 


عمائل النقل والتخسيس النيتروسوفيكية 


- 
في العمود الأول أقل تكلفة هي 0 نطرحها من جميع عناصر العمود الأول 
في العمود الثاني أقل تكلفة هي 4 نطرحها من جميع عناصر العمود الثاني 
في العمود الثالث أقل تكلفة هي 0 نطرحها من جميع عناصر العمود الثالث 

نحصل على الجدول تكلفة الفرصة للأسطر: 


الأعمال 
1 1 1 
َ : َ الآلات 
10 3 0 0/7 
6 4 0 0/7 
0 0 2 06 


الجدول رقم (8) مصفوفة تكلفة الفرصة الكلية 


3- نرسم أقل عدد ممكن من الخطوط المستقيمة الأفقية والرأسية لتمر بكل 
العناصر الصفرية في مصفوفة تكلفة الفرصة الكلية 

4- إذا كان عدد الخطوط المستقيمة المرسومة المارة بالعناصر الصفرية 
مساويا لعدد الأسطر أو الأعمدة» عندتذ نقول بأننا وصلنا إلى الحل الأمثل 
( التتنخصيص الأمثل ) 

5- إذا كان عدد الخطوط المستقيمة المارة بالعناصر الصفرية أقل من عدد 
الأسطر أو عدد الأعمدة عندئذ ننتقل إلى الخطوة الثالثة 
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مسازل النقل والتخسيس النيتروسوفيكية 


الأعمال 
٠.‏ 12 1 الات 
10 3 0 7 
6 4 0 17 
0 0 : 17 


الجدول رقم (9) مصفوفة تكلفة الفرصة الكلية 
نلاحظ أن عدد الخطوط أقل من عدد الأسطر أو عدد الأعمدة ننتقل الى (6) 

6- نختار العنصر الأقل من العناصر التي لم يمر بها أي خط مستقيم هنا 
أقل عنصر هو ( 3 ) نطرحه من باقي العناصر التي لم يمر بها أي خط 
من الخطوط المرسومة ونضيف هذا العنصر إلى جميع العناصر الواقعة 
على تقاطع مستقيمين من الخطوط المستقيمة المرسومة وتبقى العناصر 
التي مرت بها الخطوط المستقيمة كما هي دون أي تغير ثم نرسم خطوط 
مستقيمة رأسية وأفقية تمر بجميع العناصر الصفرية في مصفوفة تكلفة 
الفرصة الكلية المعدلة نحصل على: 


7 
الأعمال 
1 1 
3 : 1 الالات 
7 0م 0 01 
3 1 0 وال[ 
0 0 5 1 


الجدول رقم (10) مصفوفة تكلفة الفرصة الكلية المعدلة 


525 


عمائل النقل والتخسيس النيتروسوفيكية 


8- إذا كان عدد الخطوط المرسومة يساوي عدد الأسطر ( الأعمدة) نكون قد 
توصلنا الى التخصيص الأمثل هنا نلاحظ أنه مساوي أي وصلنا الى 
التخصيص الأمثل وهو كما يلي: 

في العمود الثالث لدينا الخلية الصفرية الوحيدة هي 14/7 لذلك تخصص الآلة 
الثالشة لإنجاز العمل الثالث نحذف السطر الثالث والعمود الثالث نحصل على 
الجدول الاني: 


الأعمال 
12 3 الآلات 
0 0 07 
1 0 وا[ 


بالطريقة نفسها تخصص الآلة الأولى لإنجاز العمل الثاني 1/2,]// 
ويبقى لدينا الآلة الثانية تخصص لإنجاز العمل الأول 1/211 


وتكون التكلفة الكلية الأصغرية: 


[10,13] + 0» [30,33] + 1 << [27,30] + 20 [1]20,23 ع 77 
0 7 ] + 0< [16,19] + 0< [18,21] + 1 »ا 
«ذلة + (1 »ا [12,15] + 0< [16,19] + 


([49,58] > [12,15] + [10,13] + [27,30]) ع 217 
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عمائل النقل والتخسيس النيتروسوفيكية 


أي أن التخصيص الأمثل هو: 
تخضضن: ناذه 11 نكاد السك رلا 
تففيطن الآنة 1 لها العتل: نار 
تعفن الكنة ول وتان السك لز 
[58, 49] ع 017 


5 - 9 - ملاحظات هامة: 

ملاحظة 1: 

يمكن تحديد مصفوفة تكلفة الفرصة الكلية المذكورة بإيجاد مصفوفة تكلفة الفرصة 
للأعمدة أولاً وذلك بطرح أصغر عنصر بكل عمود من كل عنصر من عناصر 
العمود ومن ثم ايجاد أصغر عنصر بالنسبة لكل سطر من أسطر مصففوفة تكلفة 
الفرصة بالنسبة للأعمدة وطرحه من كل عنصر من عناصر ذلك السطر وبذلك 
نحصل على تكلفة الفرصة الكلية للأعمدة 

ملاحظة 2: 

عند دراسة مسائل التخصيص الأمثل نصادف الآتي: 
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عمائل النقل والتخسيس النيتروسوفيكية 


النوع الأول: الهدف الحصول على قيمة أصغرية لتابع الهدف وهنا تكلفة إنجاز أي 
عمل من قبل آلة أو شخص معلوم لدينا وهدفنا الحصول على تكلفة إجمالية أصغر 
فا مك 
النوع الثاني: يكون الهدف الحصول على قيمة أعظمية لتابع الهدف وهنا الربح 
العائد من انجاز أي عمل من قبل آلة أو شخص معلوم لدينا وهدفنا الحصول على 
ربح إجمالي أعظم ما يمكن 
وفي هذا النوع نحول المسألة إلى النوع الأول وفق الخطوات التالية: 
8. نضرب عناصر مصفوفة التكلفة بالقيمة (1-) 
0 إذا كانت بعض عناصر المصفوفة سالبة فإننا نجمع عددا" موجبا كافيا" 
إلى الأسطر والأعمدة المقابلة بحيث تصبح كل العناصر غير سالبة 
©. عندئذ تصبح المسألة مسألة تخصيص ونحن نريد أن نجعل فيها تابع 
الهدف أصغرياً وتكون جميع عناصر مصفوفة التكلفة غير سالبة لذلك 
نستطيع تطبيق الطريقة الهنغارية 
2- لدينا نوعان من مسائل التخصيص حسب عدد الأعمال وعدد الآلات أو 
الأشخاص: 
درسنا في هذا الفصل مسائل التخصيص القياسية تجدر الإشارة إلى مسائل 
تخصيص لا قياسية في هذه المسائل عدد الأعمال لا يساوي عدد الآلات 
أو الأشخاص وهنا نحولها إلى مسائل قياسية بإضافة عمل وهمي أو آلة 
(شخص) وهمي ونجعل التكلفة مساوية للصفر بحيث لا يتغير تابع الهدف 


ثم نبني النموذج الرياضي كما في النماذج القياسية. 
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عمائل النقل والتخسيس النيتروسوفيكية 


| 15550 


ع11 1 .لأعتوعدوع]آ 61261025م0) ,20 تتمتقطنكةا ستطمءط] .للج1ام - 


.(15100ع7 ع1اطوعخ) .2004 ,ك2)100ه116طناظ 5117لء الملا 

.تخ - لاخ , 1401120.11 ,13/1 طاء 815:1 ,12112.17 ,5.ل ممدعناظ 
موعخ عط!, عاطوتث غ10 2]01اكمطة"]!' طاعنتوعدع]1 1220005ءم0 - 
220 1125مطانثظ ,11305126102 ,0مغد2اطوعمكثظ ‏ 101 تلعلمعن0) 
.(7715101 1361ل ). 5,[0211256115,1998 11 ط115 نا 

16220 ,210512101011285 1/1316122141621 ,301. لتصقط انر 
.(72151002 ع[طوتخ) .2010 ,517113 ,17أواء لملا 

5 ]05 17ناعة1 ,لاأعتوعوع]آ 1221025عم0) ,010ل مندذ11215 
,5 017615158لآ] 2117366 بمقطذ-لذط ,ع متتاععماعمط 
.(7615100 ع[اطوتث) .2021 

ب(1) طعتتوع5ع1 1261025عم0) .تمتك ناطث 013 -دنمقطكا اعهةثالا 
1761517 ] 1031202350115 - 128اعع اعمط د5ع21 ملم[ 01 جالبعوط 
,0115م 

32 1235[ ,01]56ق10لآا.تلع1ططعناءاً .1037100 
.-013ع11 81151255 + عع2ع501 1اع8 50110 ,ع للمتممدع 0ط 
.(1965) 0011015 0) .010110] .كاع5 279تاط ر.كث .هآ بطاعلمهة2 
و5125 116م 1111050 10 12001161102 ,.1 ,عغطعه 51120020 
4 ,بعطتطد1[طوظ صمأدعتلظ ع باعع زد 

11م 050ا, 10اقطكا 8 11102 ,ومتحاجك ذخ ,1010 متندد15د1/1 
عطا عمقعجآ م1 سطاممع لاخ أعععادا عرعاممساذ عط 1ه عمتللصحط 
11612210031, 2505131012125 1وع12آ 12 5011105 لهمطتنام0 
2 ,1 .0ك,701.18ا ,ععمعا50 عتطامه5م0 نعلا 01 21 اناسل 
1م2050 110115ع)2195, 10لهطكا 18 2لتطط ,1010 متددكتد1/1 
ع1م1050اءل1 01 101011231 123610221عام1 ,ؤاع85400 توعم1آ 
١701.18,110. 2, 2‏ ,ععمع501 
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ع0 12 12565015202 مث ,10أقطكا 1 102 ,1010 متددكتد1/1 
5 11212520112105 ' 11م 1050تاءل 101 50111102 1121م[ 
١8155 ,, 2‏ كدطاعء غ555 0ه 5أعء5 علطم 050اناء الاررط 1 /8) 
12121 عن1طم1050ناء/1, 2110طكا .1 102لط , 010ل منددئ1د1/1 
20 كأع5 علطم1050تاء]1 ,كماع 1م28 112250012610 ' 01 125تتلطره1 
١01 2‏ , 55الل, كماعاواك 

8 11121 11050011اء81 01 عؤولآا عط[ ,1010 ممتددحتة11 
ذه طعتوعدع1 01 113202001 ,10د عتتلظ 01 10ع11 عطا نا لمطاعك13 
تاعط]!' له تاتامعط1' 5اع5 علطم6050ناء/8 01 05مندء1اممى عطا 
03 )-1]31 ,15 تاعأمقطن) ,1210ل 11 كه 1ممع اط 
عتطم050اناء1 لممسنام0 ,عطع2 510121210 طتامع 110 ,1010 منددد 13/1 
5 ع1م 71111050 ,لمطاءع14 ممتتدعصداط عط 200 الاعسصتمع اودوم 
13 00ا565 5 تا 05ط1ع ]555 300 

510115 عط 711 د15اع1100 01م كطة 1 510710 ,1010 ستودكتة1/1 
011131[ ,علاع0ط عتطم050نعل8 عطا ها عمتلرمععمى عمال 
,55 ,1701 155أ, كصدءغ5ز5 0ه 5اأءع5 ع1ام 50م دءلل 
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4 الا 
وان لالم 5" 
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